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On the irrational root sieve sequence 

Xiaowei PaiA and Baoli Liu 1 $ 

f Department of Mathematics, Northwest University, Xi’an, Shaanxi, P.R. China 
| Xi’an Aeronautical Polytechnic Institution, Xi’an, Shaanxi, P.R.China 

Abstract Let a be any fixed square free number, the irrational root sieve sequence is defined 
as taking off all fc-powers (fc > 2), of all square free numbers a from the natural numbers 
except 0 and 1. The main purpose of this paper is using the elementary method to study the 
properties of the irrational root sieve sequence, and give an interesting asymptotic formula 
for it. 

Keywords Irrational root sieve, square free numbers, asymptotic formula. 



§1. Introduction and Results 



For any positive integer n > 1, we call n be a square free number if for any prime p with 
p | n, then p 2 f n. Now we define the irrational root sieve sequence as follows: 

Definition. From the set of all natural numbers (except 0 and 1), 

-take off all powers of 2 k , k >2 (i.e. 4, 8, 16, 32, 64, • • • ); 

-take off all powers of 3 fc , k > 2; 

-take off all powers of 5 fc , k > 2; 

-take off all powers of 6 fc , k > 2; 

-take off all powers of 7 k , k > 2; 

-take off all powers of 10 fc , k > 2; 

• • • and so on (take off all ^-powers (k > 2), of all square free numbers). 

Now, we can get all irrational root sieve sequence: 

2, 3, 5, 6, 7, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 24, 26, 28, 29, 30, 31, 33, 34, 
35, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 



63, 65, 66, 67, 68, 69, 71, 72, 73, • • • . 

In reference [1], Professor F.Smarandaclre asked us to study the properties of the irrational 
root sieve sequence. About this problem, I do not know whether someone had studied it. At 
least I have not seen any related papers before. In this paper, we use the elementary method 
to study the this problem, and give an interesting asymptotic formula for it. That is, we shall 
prove the following conclusion: 

Theorem. Let A denotes the set of all elements of the irrational root sieve sequence. 
Then for any real number x > 1, we have the asymptotic formula 



E 

a<x 

aeA 



1 — X — 



-£3 



o 



(x 4 • In ;r^ . 
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§2. Proof of the theorem 



In this section, we shall use the elementary method to complete the proof of the theorem. 
First we need the following simple lemma. 

Lemma. For any real number t > 1, we have the asymptotic formula 

= ~2 t + °{y~ i ) > 

n<t 



where /r(?r) denotes the Mobius function. 

Proof. For any real number t > 1 and positive integer n, from the properties of the Mobius 
function (i[n) ( See reference [3] ): 



1^0)1 = Y^) 

d 2 \n 

and note that 

i-i(n) 1 6 

n 2 C(2) 7r 2 

n — 1 / 

we have 



Y iMki 

n<t 



Y ko = ^ d ) 

n<t d 2 \n md 2 <t 

Y 1 

d<Vt m —~d2 

EfWi + oa) 



d<.\/t 



1 1 _ ^2 



v d=l 



d>y/t 



tk+o - 



t + o 

7 T z 



Vi 

(Vt). 



<p 
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+ o ( Y IMOI 

\d<y/t 



(V 



This proves Lemma. 

Now we use this Lemma to complete the proof of our theorem. From the definition of A 
and the above Lemma we have 



l = x-^ 1 = a;-^ Y |/i(a)| 

a<x a k <x 2<Kjjf 2<a<^ 

k> 2 
a> 2 




= X- Y IM a )|- Y IM°)I + O (x* • lnx) 

2<q<vT 2< a <i3 

6 6 1 / l \ 

= x kV x ^x 3 + U [ x* ■ mx ) . 

71 1 7T 2 V / 

This completes the proof of Theorem. 
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§3. Some notes 

If we use the deeply result for |/i(n)|, then we can get a sharper asymptotic formula for 

n<£ 

the mean value 1. For example, assume RH, then (See Theorem 3 of reference [4]) 

a<x 

aeA 

= ^ 2 t+ ° (z* +e ) » 

n<£ 



where e be any fixed positive number. 

Using this result we may immediately deduce that assume RH, 
formula 




a<Lx 



aeA 




-7T X 5 
7 T z 




then we have the asymptotic 

+ O , 



where e be any fixed positive number. 
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Sub-self-conformal sets 

Hui Liu 

Department of Mathematics, Jiaying University 
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Abstract The definition of sub-self-conformal set is given, and we obtain the formula for 
their Hausdorff and box dimension. 

Keywords Sub-self-conformal set, symbolic space, Hausdorff dimension, box dimension. 



§1. Introduction 

Self-similar sets presented by Hutchinson [1] have been extensively studied. See for example 
[2] [3] [5] [8]. Let’s recall that. Let X C R" be a nonempty compact set, and there exists 
0 < C < 1 such that 

\w( x ) ~ w (v) I < C\x - y | , Vx, y € X. 

Then we say that w : X — > X is a contractive map. If each Wi(l < i < m) is a contractive 
map from X to X , then we call (X, { t/y}™ -J the contractive iterated function systems(IFS). 
It is proved by Hutchinson that if (X, L ) is a contractive IFS, then there exists a unique 

nonempty compact set E C R n , such that 

m 

E={J Wi (E). (1) 

i= 1 

Set E is called a invariant set of IFS {ic,:}’U 1 . If each is a contractive self-similar map, then 
we call (X, { tc,}™ j) the contractive self-similar IFS. Set E in (1) is a invariant set of , and 
it is called a self-similar set. If each Wi is a contractive self-conformal map, then (X, 
is called the contractive self-conformal IFS, and set E decided by (1) is called a self-conformal 
set. [4] [6] 

Recently, Falconer introduced sub-self-similar sets. Let Wi is self-similar IFS, and let F be 
a nonempty compact subset of R" such that 

m 

FC (J «'<(*’)• 

i— 1 

This set F is called sub-self-similar set for u;,; . Easy to see that, self-similar sets is a class of 
special sub-self-similar sets. At the same time, Falconer obtained the formula for the Hausdorff 
and box dimension of the sub-self-similar sets, when w,; satisfies the open set condition (OSC). 
In this paper, we will give the definition of sub-self-conformal sets similarly, and obtain the 
formula for their Hausdorff and box dimension. 
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At first, we give some definitions and remarks. By a symbolic space we mean the in- 
finite product space E = {1,2,- ,m} N , i.e. E = {(ii,* 2 ,"') : 1 < ij < to. Let Q = 

U {1,2, • • • , to}". For I = (fi,* 2 , •• • ,i m ) e E and k £ N + , we write J| fc = (ii,i 2 , • ■ • ,ifc), 

n>0 

J| fc = (ifc+i , ife+2 , • • • ) , = {^1 k '■ I G E}. The shift transformation on E is defined by 

9(1) = /I 1 . For I = (ii, * 2 , ■ • •), J = (ji, J 2 , ■ ■ • ) £ E , define a metric d on E by 

d(I, J) = e~ k ,k = max{i : I\i = J{\. 

Obviously, if I = J, then d(I , J) = 0; and if / Ji, then d(/, J) = 1. 

Let define as above, and B be any closed ball in R" large enough to ensure that 

Wi(B) C B,i= (1,2,- •• , to). Since each Wi is contracting, it is easy to see that the sequence 
of balls wi\ k (B) := o Wi 2 o • • • o Wi k ( B ) decreases with k and has intersection a single point. 
Then we let n : E — > R" be defined by 

OO 

7f(-0 = P| Wiy o w% 2 ■ ■ ■ w ik (B) . 

fe= l 

Or 

tt(I) — lim w i± o Wi 2 . . . Wi k (z), Vz £ R". 

k — ►oo 

Definition 2.1. Suppose (X, {wj}^) is a contractive self-conformal IFS, and F be a 
nonempty compact subset of X satisfies the condition 

m 

F C\J Wi (F). 

i—1 

Then we call F a sub-self-conformal set for }£!_]_. 



§2. Symbolic space 

For studying the Hausdorff and box dimension of the sub-self-conformal set, we set up 
a closed relationship between a sub-self-conformal set and a compact subset of the symbolic 
space. 

Proposition 3.1. [4] Suppose 7 r is defined as above, then the map 7r : E — » R n is continuous. 
Similarly as the case of sub-self-similar set, we have this conclusion. 

Proposition 3.2. F is a sub-self-conformal set for the IFS {wi}'^ =1 if and only if there is 
a set K , which is a shift invariant closed subset of E, such that F = n (K). 

m 

Proof. Let F be a sub-self-conformal set for then F C (J Wi(F). We define K 

»= l 

as follows 

K = {(ii, *2, • • • ) : 7r(ifc,ifc + i, • • • ) £ F,\/K £ Z + }. 

Obviously, for any I £ K, we have 9(1 ) £ K . Then we will prove that F = 'n(K). By the 

m 

definition of K , we have n(K) C F. Since F C pj Wi(F), then for any xq £ F, we can find 
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some Xi G F such that Xq = (aq), for some *i : 1 < ii < m. Similarly we have X\ = Wi 2 fa) 

for some X 2 G F and 1 < is < to, and so on. We get a sequence {x n } C F and i n : 1 < i n < m 
satisfy the condition 

OO 

Xk - 1 = lim w ik o w ik o • • ■ o w iri (x n ) = fl w it o • ■ ■ o WiAB) G F, Vfc G Z + . 

n—>oo 11 

j=fc 

So, a; 0 G F. 

Conversely, let K be a compact subset of £, and 0(7) G A' for any I G A'. Suppose 

m 

F = 7r(/\), then we will prove that F C y Wi(F). In fact, for any x G 7r(/\), there exist some 

i=l 

/ = (ii, » 2 , • • • ) G K such that 



a: = 7r(J) = 



lim uijj 

k — >-oo 



O 



owi k (z), VzGR". 



Since Ij 1 = (* 2 , * 3 , ■ • • ) G A', then 



x = ^(^(/l 1 ) G w il (7r(A')) C (J Wi(n(K)), 

i = 1 



m 

so 7 t(A') C (J Wi(Tr(K)), i.e. F is a sub-self-conformal set for {wi}"A 1 . 

i—1 

From [8] [9] , we can find a similar proof. 

Next, we will define a measure M S (A) on the symbolic space. By using this measure we 
can prove that: r(s) = lim ( |wj(a;)| s )^ = 1 , then 

k — *oo ^ ' 



dim// F < dim p F < dirngF < s. 



Moreover, if M S (K) < oo, then H S (F) < oo, where n(K) = F. Finally we apply this theorem 
to attain the main conclusion of this paper: Let F be a sub-self-conformal set for {tCj}™ x which 
satisfy the open set condition, then s = dim// F = dims F, here s is the number satisfy 

r(s) = lim ( Y, WWD' = !• 

k—* oo ^ 



§3. Hausdorff and box dimension of sub-self-conformal sets 

To make the definition of sub-self-conformal sets plain or comprehensible, we give some 
examples. 

e.g.l. Suppose {wi}^l 1 is a self-conformal IFS and a nonempty compact set F satisfies 

m 

F = y Wi(F ), here m > 2, i.e. F is an invariable set for {u;j}£L 1 , then F is a sub-self-conformal 

z=l 

set for {wi}^L v 

e.g.2. Let F be defined as e.g.l and let dF be the boundary of F, then dF is a sub-self- 
conformal set for {wj}™ 1 . 
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Since for each x £ dF, we have x £ F. So there exist some i : 1 < i < m, such that 
x £ Wi(F). At the same time, every neighborhood S(x) of x contains points outside Wi(F). i.e. 

x £ dwi(F) = Wi(d(F), 



so 

m 

dF C Wi {dF) C 

i=l 

e.g.3. Let F be a sub-self-conformal set for {uq, io 2 , • ■ • , w m }, and E be a sub-self - 
conformal set for {si, s 2 , • ■ ■ , s n } , then F U E is a sub-self-conformal set for 

{wi,w 2 , ■■■ ,w 

e.g.4. Let F be a sub-self-conformal set for {wi, iy 2 , • • • , w rn } , and if is a compact subset 
of P, and w is a contract self-conformal map, then F U w(E) is a self-self-conformal set for 
{wi,w 2 , ■ ■ ■ ,w m ,w}. 

Lemma l.[6] Suppose X and {wi}^ 1 be defined as above, and log|w'(x)| satisfy Dini 
condition, let rj = inf \w'j(x)\, Rj = sup |u>j(x)|. 

X ^ x xex 

(i) There exist C± such that 



Ri < C\ri, for any I £ ft. 

(ii) There existC 2 > 0 such that for any x,y,z £ X, \x — y\ < 5, 

Co^wUzV < w i(v) < for any I £ Cl. 

x-y 

(iii) There exist C 3 > 0,such that for any x,y £ X, 

Wij{x ) | < C 3 \wj(x)\\w'j(x)\ for any i, J £ Cl. 

Next, we consider the dimension of the sub-self-conformal set. Let 

K = {(*i, « 2 , • • •) : 7r(*fc, ifc+i, • • • ) £ F,\/k £ Z +} C S, 

and A'fc as above. For some x £ F, we write 77 = |u;j(x)|, here I = (i\, z 2 , • • • , iu)- By lemma 1 
(iii), we know that for any I, J £ Cl there exists C such that rjj < Gr^rj , hence there exists 
C' such that 

E << E r?j<tf'(E r ?)(£ r ?)- 

iEKk&JGKi I^Kk l£Ki 

Lemma 2. [3] Let {bk}%C 1 be a positive real number sequence. Suppose for any positive 

bk 

integer k, m we have bk+ m < bk + b m , then lim — exist. 

k — >00 k 

Lemma 3. The limit r(s) := lim ( rf) 1 ^ is exist. 

k —* 00 ^ ' 

ie K fc 

Proof. By lemma 1 (iii) , we have 



C^tij < ( C 3ri )(C 3 rj ). 



(2) 
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We choose logarithm to (2), and let bk = log ^ rf + slogC^ . Through lemma 2, we can 



prove that log( rj) k = — is convergent. Hence we know that lim ( rf) 1 ^ exist. 

' k k—tco 

l£K k I&K k 

Then we define a measure on the symbolic system. By using this measure we obtain the 
dimension of the sub-self-conformal set. We define 



l£K k 



M k ( A ) = inf jX! I 77 ! 15 : A ^ U^’ l J l ^ fc | > 



here A C E, s > 0, k = 1, 2, • • • , and ay = {IJ : J £ E}, for I £ K Simility to the hausdorff 
measure we define 

M S (A) = lim M|(A). 

k — KX) 

Propose 4. [10] [11] [12] Let A be a Borel set of E. If 0 < M S (A) < oo, then there exists a 
compact subset Aq C A and a b > 0, such that 0 < M s (Aq) < oo, it follows that 



M s (A 0 ncr/) < br}, vied. 



Propose 5. Let K, n be defined as above, then we have some conclusion 

(i) There exists si which satisfies t(si) = 1 ; 

(ii) Si := inf {s > 0 : M S (K) = 0} = sup{s > 0 : M S {K ) = oo}; 



(hi) s 3 := inf { s > 0 : X] E 

k—1 I G Kk 



< oo > = sup < s > 0 



E E < 

k—1 l£Kk 



At the same time we have Si = S2 = S3, and 



M S1 (K ) > 1. 



Proof. At first we will prove that Si is existent. Note that r 



Then for h > 0, we have 



Let k — » 00 , it follows that 



E < h 

r kh < < R kh 

E r ! 

I&K k 



r h < 



t(si + h) 

t(si) 



<R h < 1, 



min {?y}, R = max {rj}. 

1 <2<m l<2<m 



si > 0, h > 0. 

Hence r is continuous and strictly decreasing. Moreover, r(0) > 1 and r(si) — > 0 if 
Si — > 00. So there is a unique Si > 0 satisfies r(si) = 1. By the standard feature of measure 
and progression [13] [14], we know that 



inf {s > 0 : M S (K) = 0} = sup {s > 0 : M S (K ) = 00} 



and 



inf < s > 0 : ^ ^ r} < 00 > = sup < s > 0 : ^ ^ r} = 



00 



k—1 l£Kk 



k—1 l£Kk 
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We write them S2 and s 3 apartly. Next, we will prove that si < S2. Suppose M S (K) < 1 , 
for some s > 0 . Here we have s > S2- Then there is a covering |^J 07 of K such that rj < 1. 

I&Q I&Q 

Hence there exists t : 0 < t < s, such that E] r\ < 1 . Since K is compact, we can find a finite 

JeQ 

Q. Write q = max{|/| : I £ Q}. Let 



Qk — {I1I2 ■ • ■ Ip ■ Ij G Q, \I1I2 ■ ■ ■ Ip- 1| < k < \I1I2 ■ ■ ■ Ip |} , 



here k > q , and |/| denote the length of I. Let K be a positive integer, we have K D 07 C 
( K fl ctjj) , for I £ Tv*,. Thus if I £ K , then IJ £ for some J £ Q. Hence, we have 

JeQ 

that for each k 



E ^ r- qt 

l£K k 



E r *i' ^ r ~ qt - 

I'eQk 



Thus, if M S (K) < 1 , then for some 0 < t < s we have 



< lim r \ < r qt < 00. 

k — >-oo ' ^ 



ieK k 



So r(s) < r(t) < 1 , i.e. s > Si. It follows that Si < S2. S2 < S3 is obviously. We cover K 

00, we 



by cylinders 07, here I £ |^J K Then if E E r i < 

k = 0 fc— 1 1 €.K k 

k —y 00. Thus, if s > S3, we have s > S2. 



have Ml(K) < E E for 



j = 1 /Gffj 

To see that si = S3, we observe that EE rj 3 converges if r(si) < 1 and diverges if 



k = 1 IeK k 

r(si) < 1. 

In conclusion, we have Si, S2, S3 exist and Si = S2 = S3. 

On the side, we can know that if AI Sl (K) < 1 , then r(si) < 1 . From the proof of si < S2, 
we have that if t(si) = 1 then M Sl (K) > 1 . 

Propose 6. Let F be a sub-self-conformal set, and r(s) = 1 , then 



dim h F < dim ^jf < dirne-P < s. 



Hence, if M S (K) < 00 , then H S (F) < 00. 

Proof. Suppose B is a closed ball such that wt{B) C B , for any i(l < * < to). Let 6 satisfy 
0 < 6 <\B\. For any I = (ii, 12, • • ■ ) £ K, we can find a corresponding k £ Z + such that 



rS < \wi\ k {B) 



E| fe (0 \B\< 6 , 



g B. 



Write 

Qs = {I £ K-k : rS < |ti>j(£)| \B\ = \wi(B)\ < ( 5 } . 

We have that F C |^J 117(5) and |^J wi(B) is a cover of F. If Ng is the number of sets in 

/GQ 5 l£Qs 

this cover, then for t > s, 



OO 

N 5 6 t = E 6 * < r ~ l lE E K(0I < Czr-* \B\ t E E ri - M < °°- 

I&Qs I&Qs fc=l lGK k 
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It follows that dims < t for all t > s , and so dim^F < t. 

Since K C 07, then F C |^J wi{B). So 
ieQ ieQ 

HI(F)<C 3 \B\ s M£(K). 

Here S > r k . Thus if M S {K) < oo, then H S (F) < oo. 

Lemma 7. [12] Let {Vi} be a collection of disjoint open subsets of R” such that each V, 
contains a ball of radius a±r and is contained in a ball of radius <i2r. Then any set U of diameter 
at most r intersects at most b\ := (1 + 2a,2) n a}} n of the closures {!/[}. 

Theorem 8. Let F be a sub-self-conformal set for which satisfy the open set 

condition, and let r(s) = 1, then H S (F) > 0 and 

s = dim// F = dim B F = dim bF. 

Proof. We can know that M S (K ) > 0 from propose 5. Let A o be a compact subset of K 
which confirm by propose 4. The Borel measure /r which supported by K is defined by 

f i:/ 1 (P) = M s (4„nP) 1 

where PC S. By the propose4 we have 

/x(fTj) < br}, VI G K kl k G N. 



Let 

fi{U) = n{J : 7 r(J) G U} . 

For U C R". Such ft, is a Borel measure supports by F. Let V be an open set satisfying OSC, 
and let U C R” satisfy 0 < \U\ < |Vj. Let 

Q = {(*i, • • • ,ik) ■ r h r i2 ■■■r ik \V\ < \U\ < r h r i2 ■■■r ik _ 1 |P|} . 

For any fix x G V. Since rC/ \U\ < |ui/(P)| < C4 \U\ and using Lemma 7, we have that there 
are at most b\ element in the family 

Qo -{ieQ-.unwjiV)^^}. 

Thus, if 7 r(J) G U, then there exists k G N such that J\ k G Q , and so J G 07 for some I G Qo- 
Hence 

KU) = ^ /i { J G a/} < 6 ]T rf < r |H|" S |t/| s • 

IeQo 4gQo 

Since ji is supported by F, the mass distribution principle implies that H S (F) >0. So s = 
dim h F = dim pF = dim^F, which s is the number satisfying r(s) = 1. 

Acknowledgement. I would like to express my deepest gratitude to Professor YuanLing 
Ye for guiding me to this field. I also thank Professor Guodong Liu for valuable suggestions. 



Vol. 3 



Sub-self-conformal sets 



11 



References 

[1] J. Hutchinson, Fractals and self-similarity, Indiana Univ. Math. J., 30(1981), 713-747. 

[2] A. Schief, Separation properties for self-similar sets, Proc. Amer. Math. Soc., 122(1994), 
111-115. 

[3] K. Falconer, Technique in Fractal geometry, New York, Wiley, 1995. 

[4] A. H. Fan and K. S. Lau, Iterated function system and Ruelle operator, J. Math. Anal. 
Appl., 231(1999), 319-344. 

[5] C. Bandt and S. Graf, Self-similar sets VII, A characterization of self-Similar fractals 
with positive Hausdorff measure, Proc. Amer. Math. Soc., 114(1992), 995-1001. 

[6] Y. L. Ye, Separation properties for self-conformal sets, Studia Math., 152(2002), 33-44. 

[7] K. Falconer, Sub-self-similar sets, Trans. Amer. Math. Soc., 347(1995), 3121-3129. 

[8] C. Bandt, Self-similar set 1, Topological Markov chains and mixed self-similar sets, 
Math. Nachr., 142(1989), 107-123. 

[9] Walters P, Ruelle’s operator theorem and g-measures, Trans. Amer. Math. Soc., 
214(1975), 375-387. 

[10] D. J. Marion, Measure de Hausdorff et theorie de perron- frobenius des matrices non- 
negatives, Ann. Inst. Fourier. Grenoble, 35(1985), 99-125. 

[11] C. A. Rogers., Hausdorff measures, Cambridge Univ. Press, 1970. 

[12] K. Falconer, Fractal geometry-Mathematical foundations and applications, New York, 
Wiley, 1990. 

[13] R. D. Mauldin and S. C. Williams, Hausdorff dimensions in graph directed construc- 
tions, Trans. Amer. Math. Soc., 309(1988), 811-829. 

[14] D. Mauldin and M. Urban(/)ski, Dimensions and measures in infinite function systems, 
Proc. London Math. Soc., 73(1996), 105-154. 



Scientia Magna 
Vol. 3 (2007), No. 4, 12-15 



On mean values of an arithmetic function 1 

Kui Liu 

School of Mathematical Sciences, Shandong Normal University 
Jinan, 250014, P.R.China 
E-mail: liukui84@163.com 

Abstract In this paper we shall study several kinds of mean values of the multiplicative 
arithmetic function D(n ) by the convolution method. 
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§1. Introduction and Results 

We define the arithmetic function D(n ) by 

f 1, if n = 1, 

^( n ) — j ap 01 ^ 1 , if n > 1. 
I p a \\ n 



In her doctoral thesis, Wang Xiaoying [3] proved the asymptotic formula 



E 

n<x 



l 

dW) 



c\x + 0(xz +e ), 



(1) 



where 




P 

p + 1 



log 1 





In this short paper we first show that the asymptotic formula (1) can be slightly improved 
by the following 

Theorem 1. There exists an absolute constant c > 0, such that the asymptotic formula 



E 

n<x 



l 



Cl X + o(xh~ c5{x) ) 



(2) 



is true, where S(x) := log 5 a;(loglog.T) _5 . 

Remark. It is very difficult to improve the exponent 1/2 in (1) and (2), unless we have 
substantial progress in the study of the zero region of ( (s). Therefore it is reasonable to study 
the problem in short intervals. In this case we have the following 
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Theorem 2. If x$ +3e < y < x, then 



E 



i 



D(n) 



= ciy + 0{yx £ ). 



(3) 



x<n<.x-\-y 

Finally we prove the following Theorem 3, which studies mean values of the function 
log -D(n). 

Theorem 3. We have 

^log D(n) = c 2 x + 0(x^ +e ), (4) 



where 



T,<X 



p \ P s 



n = 2 



Notations. Throughout this paper, e > 0 denotes a small positive constant, p(n) denotes 
the Mobius function, S(x) := log^ x (log log x)~i . 



§2. Proof of the theorems 



get 



We first prove Theorem 1. Let f(s) = y . — 

D(n)n s 

n—1 v 7 



/(»> =n i+ s 



i 



( Res >1). By the Euler product we 



1 



ps 2p 2s + 1 



,ns-\-n— 1 



np 



n( x v ) 1 p s+i ) + p s+i ) 



C(«) 



GOO, 



where G(s) = JJ 



p L 



C(2s) 

1 " T+± ( log ( X ~ f 5+1 ) + p s+1 ) 



(5) 



Let G(s) = ^ J . It is easy to prove that the series is absolutely convergent for 

E I 9( n ) l< xe - ( 6 ) 



n— 1 

Res > s > 0. So we have 



From (5) we see that the relation 



m = E 

v ' dl=n 



(7) 



holds. 

We have the well-known asymptotic formula 

6 



V n 2 (d) = -^x + o(xh~ CoS ^), 

/ 'TrZ 



n<x 



( 8 ) 
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where Cq > 0 is an absolute constant. 

Now Theorem 1 follows from (6)-(8) and Theorem 14.2 of I vie [2]. 

In order to prove Theorem 2, we need the following result(see [1]): If x^ +2e < y < x, then 
we have 

E M 2 (d) = -^2 j + 0(yx~ £ ). (9) 

7T Z 

x<d<.x-\-y 

Suppose a;s +3£ < y < x and let M = x 2e . For l < M, we have ^y^) ’ < y < y. By (7), 

we get 



E 



x<n<.x-\-y 



Din ) 



= E 9 2 (d)g(l) 

x<dKx-\-y 

= E E 

l<x+y |<d<2+S 

= E 9i l ) E 9- 2 i d ) + 9(1) E ^(d) 

1<M f«2<f + f M<l<x+y f<d<f+f 

= E+E 



(10) 



say. 



Using (9), (10) and partial summation, we get 

6 y 
n 2 l 



£ =X» ^? +0 ?())' 

1 KM x x 



= a G(1)9+0 

V 1>M 

= ci y + 0(yx~ e ), 






KM 



(ii) 



E « E \9( l )\(y/ l + l ) < 2 /z" 

2 M<l<x-\-y 



(12) 



Theorem 2 follows from (10)-(12). 

Finally we prove Theorem 3. Suppose A is a complex number with — e < IRA < e. Consider 
1 



F(s,\) = Y J 



^ D(n) x \ 
> 2—1 v 7 

F(s, A) =n(l 

p x 

=nb 



(5Rs > 1). By Euler product, we have 



1 



1 



D x (p)p s D x (p 2 )p 2s 
11 1 



D x (p n )p n 



nb 



pS 2^p2s+A 2^^p3s _ l - 2A 

j.'- 1 

pS 






p a 



j^\pns-\-{n— 1) A 

1 



pS p‘2s-\-\ 



pns-\- (n— 1) X 



= C(s)K(a, A), 



(13) 
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where 






1 i 



rpS ^ Aj^2 s 4~ A 



r^\pns-\-(n— 1) A 



(14) 



/c(n A) 

Let K(s, A) = > — . It is easily to see that the series is absolutely convergent for 

* ^ n s 



„ 1 3?A e 0 

Its > — H 1 — . So we have 

2 2 2 



^2 k(n, A) < 



,l/2+5RA/2+e 



(15) 



n<x 



From (13)-(14) and Theorem 14.1 of Ivic[2], we get 

D~ x (n) = h{ X)x + 0(s 1 / 2+ra / 2+b ), (16) 

n<x 

where h{ A) = AT(1,A). 

Taking the derivative for A from both sides of (16), and then letting A — > 0, we get 

^2 log D(n) = -h'( 0)x 1/2 + 0(x 1/,2+E ). (17) 

n<x 

It is easy to check that 

h’(0) = - E f 1 - -) E P~ n lo S ■ 

p ' P ' n=2 

This completes the proof of Theorem 3. 



References 

[1] M. Filaseta and O. Trifonov, The distribution of squarefull numbers in short intervals, 
Acta Arith., 67(1994), 323-333. 

[2] A.Ivic, The Riemann zeta-function John Wiley & Sons, New York, 1985. 

[3] Wang Xiaoying, Doctoral thesis, Xi’an Jiaotong University, 2006. 



Scientia Magna 
Vol. 3 (2007), No. 4, 16-20 



On an infinite series 
related to Hexagon-numbers 1 

Lingling Wang^ and Yanni Liu^ 

| School of Mathematical Sciences, Shandong Normal University 
Jinan, 250014, P.R.China 

J Department of Mathematics, Northwest University 
Xi’an, Shaanxi, P.R.China 

Abstract Let a(n) denotes the Hexagon-number part of n. In this short paper, we shall show 

oo i 

that the infinite series — — — (Jts > 1) can be continued memomorphically to the whole 

a s (n) 

n=l V ' 

complex plane with simple poles 1, 1/2, —1/2, —3/2, •••. 

Keywords Hexagon- number, Abel’s summation formula, the analytic continuation. 



§1. Introduction 

For any positive integer to, if n = m(2m — 1), then we say n is a Hexagon- number (see 
reference [1]). For any positive integer n, let m be the largest positive integer which satisfies 
the inequality 



m(2m — 1) < n < (to + l)(2m + 1). 



Define a(ii) := m(2m — 1), and call a(n ) the Hexagon-number part of n. The second-named 

1 

author [1] proved that for any real s > 1 the infinite series f(s) = Y — is convergent and 

a s (n) 

n—1 x ' 

that /( 2) = — 7i r 2 — 4 In 2. 

3 



In this short paper, we shall prove the following 

oo ^ 

Theorem. The Dirichlet series /(s) = 



can be continued to the whole complex 



“ a s (n ) 

1=1 

plane as a meromorphic function with simple poles 1, 1/2, —1/2, —3/2, —5/2, 



^^This work is supported by National Natural Science Foundation of China (Grant No. 10771127) and 
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§2. Proof of the theorem 

In this section, we shall complete the proof of Theorem. First let 



b{n) := 



4 to +1, if n = m{2m — 1), 
0, otherwise. 



Then, if 3?s = a > 1, we have(see reference[l]) 

OO 00 A , -I 

/m-E^-E 

71=1 



b(n) 

a°(n ) ^ m s (2m — l) s ^ n s 

V 7 71 = 1 7 71=1 



= E 



For any real zt, let [it] denote the greatest integer not exceeding u, bi ( u ) = u — [it] — - . We 
define a series of functions bk(u ) (fc > 2) by the following relation: 

bk+i(u) — 6fe+i(0) = f b k {t)dt , [ b k +i(t)dt = Q,k = 1 , 2 , ••• . 

Jo Jo 

Then for each k > 1 the function the is a periodic function with period 1. Especially we 

have (see [2]) 

b 2 («) = - N) 2 - - M) + 

For any u > 1, define B(u ) := 55 6(n), zto := - + ^ — + — . Then 

n<.u 

B(u) = 55 (4m +1) 

m(2m— l)<n 

= 51 ( 4m + 

771 < no 

= 2[u 0 ]([uo] + 1) + M 



= 2 



(zio - &i(zz 0 )) 2 - 



+ zto — bi(uo) — 



— 2zzq + zto — - + 4& 2 (zz 0 ) — 4zto6i(zzo) — b i(uo) 
6 

= Bi(u) + B 2 (u), 



where 



Bi(u) := 2 u 2 0 + u 0 - -, 

B 2 (u) := 4b 2 (uo) - 4zi 0 &i(zz 0 ) - &i(zt 0 ). 

Suppose x > 1 is a fixed real number, we write 

/(») = E^ + E^? 



-E 1 +E 2 - 



(1) 
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Using Abel’s summation formula, we have 

b(n) 



v- v- bin) 1 , 



'2 z — ' n 

n>x 

r°° _i 

* U s 



r 00 i 

dBi(u) + / — dB 2 {u). 

Jx u s 



(2) 



/■oo i r 00 i 

Now we evaluate the integrals / — dBi(u) and / — dB 2 (u ), respectively. Our main 

A ' Jx u s 

tool is partial summation and the power series. 



dBi ( u ) 



r°° 1 + 



>/8w+T 



U a 

du 

~ g + 2 

u s 



du 



du 



„ 1 — s 



i s ^/8u + 1 

i-M 



S-l Jx M S (8li)5(l+ J-)5 



-1 M—yco y/2 J x u s +l (1 + A-) 2 



s — 1 


+ 






ar 


+ 


s — 1 










+ 


s — 1 








or 


+ 


s — 1 










+ 


s — 1 










+ 


s — 1 












s — 1 



+ lim 2 



+ lim 2 



du 



„ u s y/8u + 1 

du 



P M 



lim — = 



du 



r M 



1 , lim -= / — r y^(-i)’ 

-1 M^ooy/2j x U s+ ^ 



, (2n — 1)!! 1 



n— 0 



(2n)!! v 8m 






1 1 

lim -=V(-i) 



1 „(2n-l)!! 1 



-1 m^oo ^ 8 (2n)!! 



n— 0 
oo 



.n+s+F 



-du 



,. 1 1 (2n — 1)!! 1 ,_,A_,_ n 

hm — > (~7r) ,,, i M 2 5 -x 2 ) 

M — a /9 4-—^ & — — .q — n 



n — 0 
oo 



1 UA. 1 (2n — 1)!! M?' 



lim -==V( — ) 

M — irv, , /o V 8 



-1 8 (2n)!! 



! ! 1 _ O _ : 



1 ZA 1 (2n — 1)!! £2" 



-77sS>d 



\/2“ 8 (2n)!! \-s-n 



n — 0 
„l-s 



, lim V (-1) 

S — 1 M^OO y/2 ^ 



,(2n-l)!! J_ 1 
1 



^ yv 1 N W (2n-l)!! 0:2 

V2,£l (2 n)!! 1 



n=0 

— s—n 



(2n)!! 8 A/ 1-s-n 



n— 0 



— s — n 



Recall 3?s = cr > 1, so 



vy 1 ' | n ( 2n-l)!! , 1 1 

1 iO,dll '■SM 2 1 



n=0 

and correpondingly 



(2 n)!! V 8A/' 1 - s - n ~ ^ V 8AT 

v 7 z n— 0 



oo 1 

« EW « I- 



M5- 



i yv n u. ( 2n ~ 1 ) !! / 1 yn 1 
^ j (2n)!! W \-s-n 



< A/5" 
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Thus we get(er > 1), 

f°° dBi (u) 



„ 1 — s 



yV_ V2n-l)!! ^~ s ~ n _ f(3) 

! ! 1 -JooXS), 



S-1 8 (2 n)!! 

n—0 v ' 



( 3 ) 



say. It is easy to see that the power series in (3) is absolutely and uniformly convergent in any 
compact domain in C \ {1/2, —1/2, —3/2, —5/2, •■■}. So f x (s ) represents a meromorphic 
function on C with simple poles 1, 1/2, —1/2, —3/2, —5/2, • • • . 
dB 2 (u) 



Now consider 
f°° dB 2 {u) 



U' 

B 2(u) 
u s x 
B 2 {x) 

X s 

B 2 (x) 



By partial integral, we have 

r b 2 {u) 



u 



s+l 



■du 



4s 



b 2 (u 0 ) 



Jx W s + 1 
+ 4 s / —4s / — s 



du — 4s 



We study only J . Let gi(v) = 



4v — 1 
(2u 2 — u) s+1 ' 



1 



u 0 bi{u 0 ) f°° 

u s+1 .L 



1 



friQo) 

n . s + 1 



du 



( 4 ) 



, xq = - + \ — I , and fc > 1 be an integer. 

16 



By the change of variable v = Uq and repeated partial integration we get 
f r b 2 (v)(4v-l) 



Jx o (2u 2 — u) s + 1 

pOO 

/ b 2 (v)gi(v)dv 
J Xn 



dv 



p OO 

= giiv^iv^x™ - / g[(v)b 3 {v)dv 
Jx 0 

POO 

= -gi(x 0 )b 3 (x 0 ) - / g[{v)db A (v) 

j Xo 



= -gi(x 0 )b 3 (x 0 ) + g[(x 0 )b 4 (xo) - g'l(x 0 )b 3 (xo) + + (~l) k g[ k 1} (x 0 )b k+2 (x 0 ) 



POO 

+(-l) fc / b k+ 2 (v)g[ k \v)dv. 

Jx o 

For v > 1, we have the power series expansion 



( 5 ) 



g i0) = (4u — l)(2u ) 



2 \ — s— 1 



1 - 



2v 



-s - 1 



= (4v-1)(2v 2 )- s ~ 1 J2 



(s + 1) (s + 2) • • • (s + n) / 1 \ " 



n—0 



2v 



= (4« - 1) 



which implies that g[ k \v) -C v 



n—0 



,.—2a—k—l 



(s + l)(s + 2) • • • (s + n) f 1 

2 s +n+l n \ 



2s+n+2 



. Thus the integral / is absolulely convergent for 



<j > — — and represents an analytic function in this half plane. Similarly, the / and / are 
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analytic in the range a > —k/ 2, too. It is easy to check that the other terms in (5) form an 

,oo (u^) 

entire function in the whole plane. From the above we see that / 



contiuation to a > — — . Since k is arbitrary, the integral 
to C. 



dB 2 (u ) 



has an analytic 

. Uj~ 

has an analytic contiuation 



Combing(l), (2), (3), (4) and (5) completes the proof of Theorem. 
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§1. Introduction 

Recall that a semigroup S is called an rpp semigroup if all its principal right ideals aS , 
regarded as right ^-systems, are projective. 

According to J.B. Fountain [5], a semigroup S is rpp if and only if, for any a £ S, the set 

M a ={e £ E | S 1 a C Se and for all x, y £ S 1 , ax = ay => ex = ey} 

is a non-empty set, where E is the set of all idempotents of S. An rpp semigroup S is called 
strongly rpp if for every a £ S, there exists a unique idempotent e in M a such that ea=a. It is 
easy to see that regular semigroups are rpp semigroups and completely regular semigroups are 
strongly rpp semigroups. Thus, rpp semigroups are generalizations of regular semigroups. A 
strongly rpp semigroups S is said to be a right C-rpp semigroup if C* V 1Z is a congruence on 
S and Se C eS for all e £ E(S). 

It is clear that a right C-rpp semigroup is a generalization of a right inverse semigroup (see 
[8]). Right C-rpp semigroups have been investigated by Guo and Shum-Ren in [3] and [2]. 

In this paper, we will give another construction of such semigroups by using right cross 
product of semigroups. 



§2. Right cross product structure 

We first introduce the concept of right cross products of semigroups. 

Let Y be a semilattice. Let M = [Y; M a , pa.f)] be a strong semilattice of left cancellative 
monoids M a with structure homomorphism ip a ,/3 and A = U a£ yA Q be a semilattice decompo- 
sition of a right regular band A into right zero bands A a . 



1 This research is supported by National Natural Science Foundation of China (Grant No:10671151) 
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Denote the direct product of a cancellative monoids M a and a right zero band Aq by 
S a = M a x A q . 

For any a, (3 £ Y with (3, we define a mapping 9 a t p: M a x A^ — > A^ by (a, j) i— > [a,j] 
satisfying the following conditions: 

(i) If a = /3, then for any a £ M a , j £ Ap, [ a,j ] is constant; 

(ii) If ( a,i ) e S a , ( b,j ) £ Sp, k £ A 7 , then [ab, [a,ij]ik][a,ij]i = [a,i[b,jk]j]i\ 

(iii) If (a, z) £ S a , j £ A p, k £ A 7 and [a,ij]i = [a, zfc]z, then [1 a ,ij]i = [l a ,zA;]z. 

Then, consider the set S = U a £y S a with a binary operation “o”: for any (a,z) £ S a , 
{b,j) £ Sp, 

( a,i ) o (b, j) = ( ab , [a,ij]i), 

where ab and ij are the usual semigroup products of a, b and i,j respectively in the semigroups 
M and A. Using conditions (ii) and (iii), we can verify that (S', o) is a semigroup. Denote this 
semigroup by S = M x« A and call it a right cross product of A/ and A. 

To give a new construction of a right C-rpp semigroup, we list a description for such 
semigroups. 

Lemma 2.1. [2] Let S be a rpp semigroup. Then the following statements are equivalent: 

(i) S is a right C-rpp semigroup; 

(ii) S is a strongly rpp-semigroup, C*WTZ is a congruence on S and Se C eS for all e £ E(S ); 

(iii) S is a semilattice of direct products M a x A a , where M a is a left cancellative monoid 
and A q is a right zero band for every a £ Y ; 

(iv) S is a strongly rpp semigroup such that is a semilattice congruence on S, and 
| R eg s= AL \itegS, where Reg S is the set of all regular elements of 5; 

(v) S is semilattice of D^-simple strongly rpp semigroups, and V |_R eff s= 1Z \ R eg s- 

Now we are ready to establish a construction theorem for right C-rpp semigroups. 

Theorem 2.2. Let Y be a semilattice. Let M = [Y; M a , ip a p\ is a strong semilattice of left 

cancellative monoids M a with structure homomorphism ip a< p and A=Uo, e y A Q be a semilattice 
decomposition of right regular band A into right zero bands A Q . Then, a right cross product 
M Xg A of M and A is a right C-rpp semigroup. 

Conversely, any right C-rpp semigroups can be constructed in this way. 

Proof. To prove the direct part of Theorem 2.2, we first consider the set of idempotents 
of the semigroup M Xg A. Let E = U Qe y{(l a , z) | i £ A a , l a is the identity of M a }. Clearly, 
for any (l Q ,z), (l a ,z) o (l„,z) = (1«, [l a ,zz]z) = (l Q ,z). 

Conversely, if (a, i) 2 = ( a,i ) £ M a x A a for a £ Y, then it is trivial to check that a = l a , 
where l a is the identity of M a . This shows that E is the set of all idempotents of M x# A. 

It is easy to see that A/ x e A is a semilattice of direct products M a x A a . 

To show that M x§ A is a right C-rpp semigroup, by Lemma 2.1, we only need to prove 
that the semigroup M Xg A is an rpp semigroup. 

Suppose that x £ A f x e A. Then there exists a £Y such that x = (a, z) £ S a = M a x A a . 
Hence, for any u = ( b,j ) £ Sp 1 , v = ( c,k ) £ S' 7 1 , if x o u = x o v, that is, (a, z) o (. b,j ) = 
(a, z) o (c, k), then ab = ac clearly, and [a, ij]i = [a, ik\i. Since M is a strongly semilattice of 
left cancellative monoids M a , we have that b = c. 
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Let e = (1 a ,i) £ E. By the condition (iii), we have [1 a ,ij\i = [1 a ,ik]i and e o u = e o v. 
Again since (a, i) o (l a , j)=(a, [a, i]i) = (a, i), that is, x = x o e, then we have S 1 x C S 1 e. Thus 
M x 7 ^ 0 . By the definition of an rpp semigroup, x £ M Xg A is an rpp semigroup and so it is 
a right C-rpp semigroup. 

We now begin to show how a right C-rpp semigroup S become a right cross product of M 
and A, where M is a strongly semilattice of left cancellative monoids and A is a right regular 
band. Our proof is divided the following steps: 

(I) Assume that S' is a right C-rpp semigroup. By Lemma 2.1, S can be written as a 
semilattice U a& y{M a x A a ) of M a x A a , where M a is a left cancellative monoid and A Q is a 
right zero band. Denote S a = M a x A a . 

Now we let M = U ae yM a and A = U ae yA a . 

Firstly, we will show that M is a strongly semilattice of M a . For this purpose, let E = 
U ae y{(l a , i) | * £ A a , l a is the identity of M a }. Then it can be easily checked that E is the 
set of idempotents of S. 

Now, for any a, (3 £ Y with a ^ /?, we let (a, i) £ S a , ( 1 / 3 , j) £ SpC E. Clearly, 

= ( b,k ) e Sp, 

for some b £ Mp and k £ Ap. But we have that (a,i)(lp,j)(lp,j) = (b,k)(lp,j) £ Sp and 
thereby 

(<M)(l/3,j) = (b,j) e Sp. 

This implies that the choice of b is independent on j. Moreover, since E is a right regular 
band, we see that for any l £ A a , (a,l)(lp,j) = (a,i)(l a ,l)(lp, j) = (a,i)[(l a ,l)(lp, j)](lp, j) = 
(a,i)(lp,j). This also shows that the choice of b is independent on i. 

Consequently, if we define a mapping ip a ,p '■ M a — > Alp by a i— > ap a ^p if and only if 

= (b,k) = (a<p at p,j). 

Then the mapping ip a ,p is well define. By routine checking, all the mappings p a ,/3 are indeed 
the structure homomorphisms of a strong semilattice Y of monoids. Thus, M = [Y; M a , <p a p\ 
is a strong semilattice of M a . 

Next, we claim that A is a right regular band. For this purpose, it suffice to show that A is 
isomorphic to E(S) which is the set of all idempotents of S. Since S' is a right C-rpp semigroup, 
the mapping ui : E(S) — > A = \J a& yA a given by (l a , «) e- > i for i £ A a is clearly bijective. We 
now define ij = k for i £ A a , j £ Ap if and only if 

(la) i) (1/3) 3) = (la/3)^-)- 

Then, we can easily see that the set A = U Q g-vAo,, under the above multiplication, is isomorphic 
to E(S) which is a right regular band as mentioned above. 

(II) Now we consider a construction for structure mapping 9 a ^p of a right cross product 
M Xg A. 

For any a, (3 £ Y, with a > /3, let {Ip, j) £ SpC\E, and (a,i°) £ S a , where i° is a fixed 
element. Then by Lemma 2.1, we have 
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(1/3 ,j)(a,i°) = ( a',k ) G S/3 

and 



(!/ 3 , j){a,i°){lp,k) 



(1/3, j)(a,*°)(l/3,^°)(l/3,A:) 

(l/3,j)(a^a,/3,fc°)(l/3,fc) 

{cup aj0 ,k). 



Consequently, 



(1/3 J)(a,i°) = {a<p a ,p,k). 

Thus, we may define a mapping 6 a j( g: M a x Ajj -* by (a, j) 
( 1 / 3 , j)(a, *°) = {ap a ^p, [a, j]). By using the above result, we have 



[a,j] G A /3 if and only if 



( 1/3 ,j)(a,i) 



(1/3, j) (a, O (l a ,*) 

(a<^a,/3, [a, j])(l/3, [a, j])(la,*) 
(a<^a,/3, [a, j])(l/3, [a, j]i) 

(aip a ,p, [a,j]i). 



It is easy to see that, if a = (3 for any a G M a ,j G 1 Q , [a,j] = i°. This shows that the 
condition (i) is satisfied by mapping 9 a0 3 . 

(III) We will verify that the conditions (ii) and (iii) in the right cross product of M and A 
are satisfied by the mapping 9 a p. 

It follows by associativity of the semigroup product that the mapping 0 a ,/3 satisfies the 
condition (ii). 

Next, we will show that the mapping 0 Q ,/ 3 satisfies the condition (iii). 

Since a right C-rpp semigroup is an rpp semigroup, we know that for any x = (a, i) G 
S , M x = {e G E | S 1 a C S 1 e and for all u, v G S 1 ,xu = xv => eu = ev} is a non-empty set. 
There exists an idempotent e = (l a ,z) G M x such that for any u = ( b,j),v = {c,k) G S' 1 , if 
xu = xv, then eu = ev. From this, we can easily verify that the condition (iii) is satisfied by 
the mapping 6 fy/ 3 . 

(IV) It remains to show that the multiplication on the right C-rpp semigroup S coincides 
with the multiplication on the right cross product M xg A and so S = M xg A. 

For any (a, i) G S a , (b,j) G S/ 3 , a, P G Y, by using the above result, we have 



( b,j)(a,i ) 



(b,j)0-p,j)0-a, i)(a,i) 

(b,j)( l/ 3 a, [a,ji]i)(a<p a ,p at [a,ji\i) 
{bpp,p a , [a,ji}i){aip a ,f 3a, [a, j*]*) 
{bp P,pa^Pot,poi} [tt, J*]*) 

{ba, [a,ji\i) 

(b,j) ° (a,*)- 



This completed our proof. 
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Abstract In this paper we recal the definition of non closed fuzzy algebraic structures namely 
fuzzy sub-halfalgebra of a BCI-algebra. Here we give the necessary and sufficient condition 
for the two fuzzy sub-halfalgebra to have open fuzzy extension. Also we recall yet another 
new notion of the concept called antifuzzy sub-halfalgebra and antifuzzy extension and obtain 
some characterization theorems about them. 
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§1. Introduction 

The notion of BCK/BCI-algebras were interoduced by Iseki [3], and were extensively in- 
vestigated by many researchers. They are two important classes of logical algebras. The notion 
of fuzzy sets was introduced by Zadeh [5] was applied to BCI-algwbras by Xi [4]. In this paper, 
we discuss the notion of fuzzy sub-halfalgebra and we also recall the notion of normalized fuzzy 
extension and maximal fuzzy extension and obtain a relation between these two concepts. 



§2. Fuzzy extension 

By a BCI-algebra we mean an algebra (X, *,0) of type (2,0), satisfying the following 
conditions : 

(I) ((a: * y) * (x * 2 )) * (z * y) = 0, 

(II) (x * (x * y)) * y = 0, 

(III) x * x = 0, 

(IV) x * y = 0 and y * x = 0 imply x = y, 
for all x, y, z, € X. 

We can define a partial ordering “ < ” on X by x < y if and only if x * y = 0. Throught 
this paper X will always mean a BCI-algebra unless otherwise satisfied. 

Definition 2.1. Let X be a BCI-algebra. A map y : X — > [0, 1] is said to be a fuzzy 
sub-halfalgebra of A if x * y < z implies fi(z) > min {y(x), y(y)} for all x,y,z £ X. 

Ill 1 1 

20’ 2i’ 22’" ‘ ’ 2" J ’ 



Example 2.2. Let X 



under usual Subtraction. 
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Define y : X —> [0, 1] by y( x) = 1 — x for every x £ X. Now it is easy to verify that y is a 
fuzzy sub-halfalgebra of X. 

Theorem 2.3. Let /i be a fuzzy sub-lralfalgebra of X and x,y,z £ X. Then y(z) > 
min {/r(a :), y(y)} dose not in general imply x * y < z in X. 

Proof. In the above example we see y(z) > min {y(x), y(y)}, but y ^ z for x = , y = — p 

and z = — . 

2 2 

Definition 2.4. Let y and v be any two fuzzy sub-halfalgebras of X such that 

(i) y(x) < v(x) for every x £ X. 

(ii) if x *y < z and y(z) = min {y(x), y(y)} then v{z) = min {v(x), Then we say 

that v is a fuzzy extension of y. 

Ill 1 

2 °’ 2 1 ’ 22 ’ ” ' ’ 2 " 



, be a BCI-algebra with respect to usual 



[0, 1] by y{x) = 1 — x for every x £ X and v{x) = 1 — — for every x £ X 



Example 2.5. Let X = 

Subtraction. 

Define y : X 

and it is easy to verify that v is a fuzzy extension of y. 

Theorem 2.6. Let Let y and v be two fuzzy sub-halfalgebra of X. If v is a fuzzy extension 
of y and x * y < z in X with i '(z) = min {fyafy fyy)} then it need not in general imply 
y(z) = min {y(x),y{y)}. 

Proof. The proof is by an example. Take X and y as in Example 2.5. Define v : X — > [0, 1] 
by v(x) = 1 for every x £ X. Now if we take x = — and y = — then x*y= — — — = It 

Li —i L L 

is easy to verify that v{z) = 1 , min {v(x),v{y)} = 1. y(z) = - and min {y(x) : y(y)} = 0. This 
prove that v{z) = min {v(x),v{y)} and y(z) ^ min {/i(ir), y{y)}- This completes the proof. 

Definition 2.7. Let y and v be any two fuzzy sub-halfalgebra of X. Then the fuzzy 
extension v (o iy) is said to be an open fuzzy extention of y if x * y < z in X with y{z) > 
min {y(x), y(y)} implies v(z) > min{z/(a v is said to be closed fuzzy extension of y if 
it is not an open fuzzy extension of y. 

Theorem 2.8. Every open fuzzy extension is a fuzzy extension but not conversely. 
Proof. Every open fuzzy extension is a fuzzy extension, directly follows from the definitions 
of open fuzzy extension and fuzzy extension. Converse is not true. This is explicit by the 
following example. 

Example 2.9. Let X be any BCI-algebra and y be any fuzzy sub-halfalgebra of X. With 
\Im(y)\ > 2. Then it is easy verify that v : X — > [0, 1] given by v(x) = 1 for every x £ X is a 
fuzzy extension of y. It is easily seen v is not an open fuzzy extension of y. 

Definition 2.10. Let X be a BCI-algebra. A countable collection of fuzzy sub-halfalgebras 
of X , denoted by {yi\i = 0, 1, 2, • • • } or {/ify lim^ 0 is called fuzzy extension chain for X if yi+\ 
is a fuzy extension of yt for i = 0,1,2, ••• . A fuzzy extension chain {^i}lim“ 0 is said to 

OO 

generate X if (J /i, = l x (Here lx denotes the map y : X —> [0, 1] such that y(x) = 1 for 

i=0 

every x £ X). A fuzzy extension chain {Ahjlim^Q is said to be a fuzzy extension chain for X 
if yi - )_i is an open fuzzy extension of yi for * = 0, 1, 2, • • • . 

Example 2.11. Let X be any BCI-algebra and y^ : X — > [0, 1] be defined by: yk{x) = 



k + 1 



for every k = 0,1,2, 



Then we get a countable collection of fuzzy sub-halfalgebra 
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{/i fc }lim£L 0 of X. If x * y < z and y k+1 (z) = min{/i fe+ i(a:), y k+1 (y)} then we have y k (z) = 
min {y k (x), Hence y k + 1 is a fuzzy extension of y k for all k = 0, 1, 2, • • • . This establishes 

that {y k } lim^Q is a fuzzy extension chain for X. Now we will prove {y k } lim£L 0 of X generates 
the X . Let x be an arbitrary element of the X then we have: 

0*0 = sup {y k (x)} = sup = 1 = lx ( x)- 

fc=0,l,2,--- fe=0,l,2,--- l ^ + 1 J 

That is (|J lim^L 0 y k )(x) = lxix) for every x £ X. Thus we have proved that QJ lim^L 0 y k ){x) = 
lx- This implies that {^fc}lim^ 0 generates the X. 

Theorem 2.12. Let y and v be any two fuzzy sub-halfalgebra of X. If the fuzzy ex- 
tension u ( of y ) is an fuzzy extension of y then y(z) = min {y(ux), y(y)} if and only if 
v(z) = min {v(x), v(y)} ■ 

Proof. We prove the converse of the contra positive method. Let x * y < z in X and 
y{z) ^ min {y (x), y (y)} to prove v{z) ^ min {b'(x), i'(y)}, since y is a fuzzy sub-halfalgebra of 
X , then we have y{z) > min {y(x), y(y)}- Since v is an open fuzzy extension of y. This implies 
that v(z) > min {v{x), v(y)}- That is v{z) ^ min {i/(x),iz(y)}. 

Hence we have proved that if x * y < z in X and y{z) ^ min {y(x), y{y)} then v(z) ^ 
min {v(x), v{y)}- This proves that if the fuzzy extension v (y) is an open fuzzy extension y 
then y{z) = min {y(x), y(y)} if and only if v(z) = min {v(x), v(y)} for every x * y < z in X. 




§3. Antifuzzy extension 

Now we proceed on to give the definition of antifuzzy extension. 

Definition 3.1 A fuzzy subset y of X is said to be antifuzzy sub-halfalgebra of X if 
x * y < z in X implies y{z) < ma x{y(x), y(y)}. 

Definition 3.2. Let y and v be two antifuzzy sub-halfalgebras of X. Then v is said to be 
an antifuzzy extension of y if the following two condition hold: 

(i ) y(x) > v{x) for every x € X, 

(ii) if x *y < z and y(z) = max {y(x), y(y)} then v(z) = max{i/(a;), v(y)}. As in case 
of fuzzy extension we can prove that if v is an antifuzzy extension of y and x * y < z and 
v{z) = max {v(x), v(y)} then it need not in general imply that y{z) = ma,x{y(x), y(y)}. 

Definition 3.3. Let y and v be two antifuzzy sub-halfalgebras of X. Then the antifuzzy 
extention v ( of y ) is said to be an open antifuzzy extension of y if: x * y < z and y{z) < 
max {y(x), y(y)} then v(z) < max {v(x), v(y)}- If v is not an open antifuzzy extension of y 
then we say that v is a closed antifuzzy extension of y. 

Definition 3.4. Let A be a BCI-algebra. A countable collection of antifuzzy sub-halfalgebra 
of X , denoted by denoted by {yi\i = 0, 1, 2, • • • } or {yi} lim^ 0 is called an antifuzzy extension 
chain for X if y i+ 1 is an antifuzzy extension of /i, for 1 = 0,1, 2, •••. 

Example 3.5. Let P = , 2 "|' usua ' subtraction in X. Define y : X —> 

[0, 1] by y(x) = x for every x £ X. It is clear that y is an antifuzzy sub-halfalgebra of X. 

X 

Define y , v : X — > [0, 1] by: y(x) = x for all x £ X v(x) = — for all x £ X. Then it is 
easy to verify that v is an antifuzzy extension of y. 
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Theorem 3.6 Let X be a BCI-algebra. Then y is a fuzzy sub-halfalgebra of X if and only 
if y c is an antifuzzy sub-halfalgebra of X. 

Proof. Let /ibea fuzzy sub-halfalgebra of X and x * y < z in X. Since y c {x) = 1 — y( x) 
for all x £ X, we nave y{z) > min{/r(a;),/r( 2 /)} if and only if y c {z ) < ma x{y c (x), y c (y)}. This 
prove that /i is a fuzzy sub-halfalgebra of X if and only if y c is an antifuzzy sub-halfalgebra of 
X. 

Theorem 3.7. Let y and v be two fuzzy sub-halfalgebra of X. Then: 

(i) v is a fuzzy extension of y if and only if v c is an antifuzzy extention of y c . 

(ii) v an open fuzzy extension of y if and only if v c is an open antifuzzy extension of y c . 
Proof. Let v be a fuzzy extension of y to prove v c is an antifuzzy extension of y c . Since v is 

a fuzzy extension of y, we have y(x) < v{x) for all x £ X that is y c (x ) > u c (x) for all x £ X. Let 
x*y < z in Y and y c (z) = ma x{y c (x), y c (y)} that is 1 — y(z) = max{l — y(x),l — y{y)}- Then 
1 — y(z) = 1 — min {y(x), y{y)}- Hence y(z) = min {y(x), y{y)}- Since v is a fuzzy extension 
of y and x *y < z in X, we have v{z) = min {f(x), v(y)}. Using the properties of Min and 
Max function we have 1 — v(z) = max {1 — v{x), 1 — v{y)}- That is v c {z) = max{j/ c (i), v c (y)}. 
Thus v c is an antifuzzy extension of y c . 

(ii) Let v be an open fuzzy extension of y. To prove v c is an open antifuzzy extension 
of y, c . Since v is an open fuzzy extension of y we have y-(x) < v(x) for all x £ X that 
is y c {x) > v c (x) for all x £ X. Let x * y < z in Y and fi c {z) < max {y, c (x), y c {y)} then 
1 — /j,(z) < max{l — y(x), 1 — y-(y)}- This implies 1 — y{z) < 1 — min {/x(x), n(y)}. That is 
yi{z) > min {/x(x), n{y)}- As v is an open fuzzy extension of y, and x *y < z. We have v(z) > 
min {v(x), v(y)} then 1 — y(z) < max{l — y(x),l — y(y)} that is v c {z) < ma x{v c (x),v c (y)}. 
Thus v c is an open antifuzzy extention of y c . Conversely let v c be an open extension of y c then 
we prove that v is an open fuzzy extension of y using the fact 1 —max {a, b} = min {1 — a, 1 — 6} 
for all a, b £ [0, 1]. 

Example 3.8. Choose y and v the example3.5 where P = • ■ • , | , y( x) = 1—x 

X 

and iz(x) = 1 — — for all x £ X. It is easy to verify that v is a fuzzy extension of y. Now we 

~ X 

calculate y c and v c as y c { x) = x and v(x) = — . for every x £ X. Clearly v c is an antifuzzy 
extension of y c . This shows that v is a fuzzy extention of y if and only if v c is an antifuzzy 
extension of y c . 

§4. Maximal fuzzy extension 

Now we proceed on to define the concept of maximal fuzzy extension. 

Definition 4.1 Let y and v be any two fuzzy sub-halfalgebra of X. A fuzzy extension 
v(ofy) is said to be maximal fuzzy extention of y if there dos not exist any fuzzy sub-halfalgebra 
/ of Y such that v C /. 

Example 4.2 Let P = {1, 2, 3, • • • , n} be a BCI-algebra with respect to usual subtraction. 
Define y{x) = — and v(x) = 1 for all x £ X. It is easy to verify that both y and v are fuzzy 
sub-halfalgebra of X. Now we cannot find any fuzzy sub-halfalgebra / of Y such that v C /. 
Hence v is the maximal fuzzy extension of y. 
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Definition 4.3 Let fi and v be any two fuzzy sub-halfalgebra of A. A fuzzy extension 
v(offi) is said to be a normalized fuzzy extension of fi if v{x) = 1 for some x £ X. In the above 
example the fuzzy sub-halfalgebrs v is a normalized fuzzy extension of f i . 

Definition 4.4. Let /i be a fuzzy subset of X and a £ [0, 1 — sup (fi(x) : x £ X}]. A map 
Ha( x ) '■ X — > [0, 1] is called a fuzzy translation of fi if fi^( x ) = fi{x) + a for all x £ X. 

Example 4.5. Let A' = {2,4, • • • ,2 n}. Define fi : X — > [0, 1] by fi(x) = — for all x £ X. 

Ill X 

Then for a = - we have x ) = — + - for all x £ X. It is easy to verify that is a fuzzy 

translation of p. 

Theorem 4.6. Let p be a fuzzy sub-halfalgebra of X and a £ [0, 1 — sup {/x(x) : x £ A"}] 
then every fuzzy translation p^ of /x is a fuzzy sub-lralfalgebra of X. 

Proof. Let p be a fuzzy sub-halfalgebra of X and a £ [0,1 — sup{/x(x) : x £ A}]. For 
x * y < z in X , we have p{z) > min {/x(x), p(uy)} that is a + f i{z ) > a + min {/x(x), p(y)} that 
is a + p(z) > min {a + p(x),a + p(y)} by the definition of fuzzy translation 
Pa(z) — min {MoXA Vaiy)}- That is p^ is a fuzzy sub-halphalgebra of A. 

Theorem 4.7. Let p be a fuzzy sub-halfalgebra of A and a £ [0, 1 — sup {n{x) : x £ A}]. 
Then every fuzzy translation /x^(o//i) is a fuzzy extension of /i. 

Proof. Let fi be a fuzzy sub-halfalgebra of A and a £ [0,1 — sup {/x(x) : x £ A'}], we know 
by Theorem4.6 ^ is a fuzzy sub-halfalgebra of A. Clearly /xj(x) > /z(x) for all x £ X. Further 
if x * y < z in X , and /i[uz) = min{/x(x), then ^(z) = min {/x^(x),/x^(y)}. Hence fj£ 
is a fuzzy extension of fi. 



Example 4.8. Let A = { ^y, • • ■ , — { be a BCI-algebra with respect to usual sub- 

traction. Define fi : X 



3° ’ 3 1 ’ ’ 3 r 

[0, 1] by fi(x) = 1 — x for all x £ X. Now it can be easily checked 



that fi is a fuzzy sub-lralfalgebra of A. For a = - we have fi^(x) = 1 — x + — for all x £ X. It 

o o 

is easy to verify that /i„ is a fuzzy extension of fi. 

Theorem 4.9. Let fi be a fuzzy sub-halfalgebra of A and a £ [0, 1 — sup {/x(x) : x £ A}]. 
If fi t is fuzzy translation of fi then: 

(i) fi t is a maximal fuzzy extension of fiu if and only if fi is a constant map. 

(ii) If fi has sup property then /xj is normalized fuzzy extension of fi but not conversly. 

Proof, (i) Let fi be a fuzzy sub-halfalgebra of A and a £ [0,1 — sup {fi{x) : x £ A}]. Then 

by Theorem 4.7 fi^ is a fuzzy extension of fi. Let fi u T a be a maximal fuzzy extension of fi then 
fia( x ) = 1 for all x £ X , that is fi{uux) = sup{/i(y)|y £ A} for every x £ X. Hence fi is a 
constant map. Conversly let fi be a constant map, that is fi[x) = /? for all x £ X ( where (5 is 
a fixed element of [0, 1]). 

Now consider the fuzzy translation fi ^ of fi , fi^ix) = fi{ux) + a = (3 + 1 — (3 = 1 for all 
x £ X. Hence fi ^ is a maximal fuzzy extension of fi. (ii) Let fi have sup property, that is for 
every subset T of A there exists to £ T such that fi{to) = sup {fi(t)\t £T}. If possible let as 
assume that fi^ is not a normalized fuzzy extension of fi then fi^ix) < 1 for all x £ X. That 
is fi(x) < sup{^(y)|?/ £ A} for all x £ X. Since fi has supproperty for every subset T of A 
there exists t 0 £ T such that fi(t 0 ) = sup{/z(i)|f £ T}. So we get /z(x) < fi{to) which is a 
contradiction. 

Hence fi ^ is a normalized fuzzy extension of fi. If fi^ is a normalized fuzzy extension of fi 
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then it does not in general imply that /x has sup property. This can be seen from the example 
given below. 

Consider A = [0, 1] under usual subtraction. Define /x : X — > [0, 1] by /x(x) = 1 — x for all 
x £ X. It is easy to see that /x is a fuzzy sub-halfalgebra of X. Let a £ [0, 1 —sup {/x(x) : x £ A"}] 
then is a normalized fuzzy extension of n for there exists 0 £ X such that /xj(0) = 1. Take 
T = [0, 1] then T C [0, 1] and sup{/x(f)|f £ T} = 1. Now it is easy to verify that there is no 
to £ T such that /x(io) = 1- Hence /x dosenot have sup property. 

Definition 4.10. A fuzzy subset /x of a set X has the weak sup property if there exist 
Xq £ X such that /x(x’o) = sup {/x(x)|x £ X}. 

Theorem 4.11 Let /x be a fuzzy subset of X. If /x has sup property then /x has weak sup 
property but not conversly. 

Proof. Let /x be a fuzzy set of X . If /x has sup property then by the definition of sup 
property for every subset T of A there exist to £ T such that /x(f 0 ) = sup{/x(i)|i £ T}. The 
above condition is true for every subset T of X. If we take T as X then there exists to £ T 
such that /x(£o) = sup {/x(x ) \x £ X}. 

Hence /x has weak sup property.However the converse is not true this can be seen by the 
following example. Consider the set [cc, /?] where a and (3 are any two arbitary fixed numberes 
in interval [0, 1] with a < (3. Define /x : [a, (3\ — > [0, 1] by /x(x) = x for all x £ X. 

Then /x(/3) = sup {/x(x ) \x £ X} but for T = [a, (3) we have sup {/x(x)|x £ T} = (3 and there 
is no to £ T such that /x(fo) = (3- That is /x has weak sup property but /x dose not have sup 
property. 

Theorem 4.12. Let /x be a fuzzy sub-halfalgebra of X and a £ [0, 1 — sup {/x(x) : x £ A}]. 
Then /x^ is a normalized fuzzy extension of /x if and only if /x has weak supproperty. 

Proof. Let /x be a fuzzy sub-halfalgebra of X and a £ [0,1 — sup{/x(x) : x £ X}]. Let 
/xj be a normalized fuzzy extension of /x hen by he definition of normalized fuzzy extension we 
have Ha( x o) = 1 for some Xo £ X. That is /x(xo) = sup {/x(x) |x £ X} for some xq £ X. Hence 
/x has weak sup property. Conversly let /x have weak supproperty. 

Then there exists Xq £ X such that /x(x o) = sup{/x(a:)|x £ A}. Now consider the fuzzy 
translation /x„ of /x. /x^(x) = /x(x) + 1 — sup {/x(a;)|a; £ A}. Take a: = Xo, then we have 
/x^(xo) = /x(xo) + 1 — /x(xo) = 1. Hence /xj is normalized fuzzy extension of /x. This completes 
the proof of the theorem. 

Definition 4.13. Let /x be a fuzzy subset of A and [3 £ [0, 1]. A map fig : X — > [0, 1] is 
called a fuzzy multiplication of /x if l-ig(x) = /3.fi(x) for all x £ A'. 

Theorem 4.14. Let /x be a fuzzy sub-halfalgebra of A and a £ [0, 1 — sup {/x(x) : x £ A}] 
then every fuzzy translation /x^(o//x) is a fuzzy extension of fuzzy multiplication np(ofn). 

Proof. Let /x be a fuzzy sub-halfalgebra of A'. If a £ [0,1 — sup {/x(x) : x £ A}] then fuzzy 
translation /x„ and the fuzzy multiplication are fuzzy sub-halfalgebras of A. We see that 
for all x £ A, /x^ = /3./x(x) < /x(x) < a + /x(x) = /x^(x). 

Alsoifx*y < z and np{z) = min {^(x), then this implies P-/x(z) = (3. min {/x^(x), /x^(y)} 

that is /x(z) = min {/x(x), /x(x/)} that is a + /x(z) = min {a + /x(x), a + /x(x/)} that is /x^(z) = 
min {/x^(x), /xj(y)}. Hence /xj is a fuzzy extension of \ip for all a £ [0, 1 — sup{/x(x) : x £ A}]. 
Hence the theorem. It is to be noted that for (3 = 0 the result is not true. 
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Theorem 4.15. Let fi be a fuzzy sub-halfalgebra of X and a £ [0, 1 — sup {p( x ) : x £ X}]. 
hen lining where (S = {7 : 0 < 7 < a }, and 7 rational) is an open fuzzy extension chain 
for A'. Further {^} lim^ s generates the BCI-subhalf algebra X if and only if fj, is a constant 
map. 

Proof. It is easy to see from the proof of the Theorem 4.14 k £ S and is a fuzzy 
sub-halfalgebra of X. Choose ki, £ S such that 0 < k\ < k 2 < k then fJ% (x) < (x) for 

all x £ X. Thus for ki,kj £ S(i < j), /x^.(x) < /z|)(x) for all x £ X without loos of generality 
we have 0 < fc 0 < k\ < • • • < ki < 1 • • • < k. 

Then by the above construction y^ o (x) < /tt)T (x) < ■ ■ ■ < (x) < y^. +i (x) < •• • < fJ%(x) 

for all x £ X. Now if x * y < z and = min {/ujf (x), /j%. (y ) }, then it is easy to see 

that Mt i+ iW = min for i = 0, 1, 2, • • • . Further if x*y < z and $.{£) > 

min { n^. (x ) , /z)T (y) } , then we can y% + 1 (z) > min {nl +1 (x), nl +1 (y)}for i = 0,1,2,---. Hence 
{Hk} lining is an open fuzzy extension chain for X. 

Now we will prove that lining generate the BCI-algebra X if and only if /i is a 

constant map. Let {/J%} lim“ gS generate the BCI-algebra X. Then we have (J lining ^ = l x 
that is sup {/j,^(x)\k £ 5} = 1 for every x £ X, that is sup {p(x) + k\k £ 5} = 1 for all x £ X , 
that is fi(x) + 1 — sup {p(y)\y £ X} = 1 for all x £ X. That is p{x) = sup {p(y)\y £ X} for all 
x £ X . This proves that /r is a constant map. 

Conversely let /ibe a constant map that is p(x) = 7 for all x £ A’ (where 7 is fixed elements 
in [0, 1]). Consider (U^ m kes ^k)( x ) f° r an arbitrary x £ X. 

(U Km ,£)(*) = swp{nl(x)\k £ S} = sup{/x(x) + k\k £ S} 

= p(x) + 1 - sup{/j,(y)\y el}= 7 +l -7 = l = l X ( x ) 

since x is an arbitary element of X we have ((J lining /x^)(x) = I.y(x) for all x £ X. Hence 
{^k} IhUfcgs generates the BCI-algebra X. 
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paper is considered the Pell’s equation x 2 — Dy 2 = ±o and some recurrence relations are 
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§1. Introduction 

Let D ^ 1 be any positive non-square integer and a be any fixed integer. The equation 

x 2 - Dy 2 = ±a 

is known as Pell’s equation. It is named mistakenly after John Pell (1611-1685) who was a 
mathematician who in fact did not contribute for solving it (see [8]). 

For a = 1, the Pell’s equation x 2 — Dy 2 = ±1 is known as classical Pell’s equation and it 
has infinitely many solutions ( x n ,y n ) for n > 1. There are different methods for finding the 
first non-trivial (aq, y\) solution called the fundamental solution from which all others are easily 
computed (see [3], and [9]). 

There are many papers in which different types of Pell’s equation are considered (see [1] , 

[2], [4], [5], [6], [7]). 

In his paper [1] A. Tekcan considered the equation x 2 — Dy 2 = ±4 and obtained some 
formulas for that equation. 

In this paper we will consider a more general equation, indeed x 2 — Dy 2 = ±a, with a 
positive integer. Some similar results to those in [1] and [2] will be obtained. The ideas used in 
[1] and [2] are going to be used again in order to prove the main results. 



§2. The pell’s equation x 2 — Dy 2 = a 



Theorem 1.1. Let (xi,yi) be the fundamental solution of the Pell’s equation x 2 —Dy 2 = a 
and let 



u n 

v n 





(1) 
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for n > 1. Then the integer solutions of the Pell’s equation x 2 — Dy 2 = =ba are given by 



Un) — 



i—n — 1 5 / — n—1 

/a Ja 



(2) 



Proof. We prove the theorem using the method of mathematical induction on n. 

Clearly it is true for n = 1. We assume that x 2 — Dy 2 = a is satisfied for {x n -\,y n -i), i.e. 



r 2 - Dv 2 = 

n 1 n 1 U a n ~ 2 ) 2 (v^”" 2 ) 2 



£>u 2 _i « 2 _i ^ D Vn-l 



( 3 ) 



From (3) we have x and y should have index n (See the original) u^ l _ 1 Dv^ l _ l = a n 
Then we show that a; 2 — Dy 2 = ±a. 

First we note that 





XxUn-! + DyxVn-i 
VlUn-l + XiVn -1 



So 



u n = X\u n -\ + Dyiv n -i 
Vn = yi‘Un-1 + XxVn -1 



( 4 ) 



Then 



- D Vn 

ul ~ DVn 

(xxUn-! + Dyiv n -i) 2 - D(y 1 u n -i + xiv n -i) 2 
a n ~ 1 

x\u 2 n _ i + 2xiu n - 1 Dy 1 v n - 1 + D 2 y\v 2 _ l - D{y\u 2 n _ 1 + 2y 1 u n - 1 x 1 v n - 1 + xfv 2 ^) 



~,n—l 



(xj - Dyl)Un_ 1 - Dvl^jxl - Dyj) 
a n ~ 1 

{xl-Dypjul^-Dvl) 

n n-l 



a - a 

r>n - 1 



= a 
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completing the proof. 

From the theorem 1.1, the following corollary can be proved. 

Corollary 1.2. If (aq, ?q) is the fundamental solution of the Pell’s equation x 2 — Dy 2 = a, 

then 



x\x n -i + Dyiy n -i yix n -i + aqz/n-i 

%n — , — i Un — / — 



( 5 ) 



and 



%n %n — 1 
Un Un — 1 



= -Vayi, 



for n> 2. 

Proof. By (4) u n = Xiu n -i + Dyiv n -r, v n = y\u n -i + x\v n -\. 

By (2) u n = Va" ■ x n \ v n = Va" ■ y n , so then u n -i = Va" ■ x n -i, v n -i = 

Va Vn—i • 

Hence we get: 

Va • x n = aq • Va ■ x n -i + Dy X \J a ■ y n - 1 

= Va" 2 (aiia; n _iy I1 + Dyiy n _i). 

It follows that x n = XlXn ~ 1 + ^ yiyn ~ 1 , 

v° 

In a similar way, one obtains: 

, — n— 1 , — n—2 , — n—2 

Va Z/n = yiVa • x n _i + aq V a • 2/n-i 

= Va" 2 (yix n _i + Xiyn-l). 

T , , ,, , i , VlXn-l + KlVu-i 

It follows that y n = — . 

\/a 

Finally, 



*^n *^n— 1 

Vn Vn — 1 



— ^nUn — 1 Un^n—l 

XlX n - 1 + DyiZ/n-l 



v° 



Z/iX n _i + aqz/n-i 

Vn—1 /— %n— 1 



V« 



ayi a- 

= i= = — V ayi, 

V a 

completing the proof. 

Remark. For a = 4, (2) and (5) represent the results of [1]. 

Now following the same argument of proof as in [2] we can prove the following theorem: 
Theorem 1.3. If (cci , j/i) is the fundamental solution of the Pell’s equation x 2 — Dy 2 = a 
then ( x n ,y n ) satisfy the following recurrence relations 



X n — (xi l)(iC n _i T X n — 2 ) X n —3 
Vn = (aq - 1) (z/n— 1 + Z/n— 2 ) - 2/«-3 



( 6 ) 
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for n> 4 . 

Proof. It is a matter of tedious calculations to show that relations (6) are true for 
n = 4 . (See [ 2 ]) 

Next, we assume that (6) holds for n and we show that it holds for n + 1 . 

Indeed, by ( 5 ) and by hypothesis we have: 



%n-\-l — 



Xi((xi - l)(z„-i + £71-2) - Xn-3) + Dyi{(xi - I){y n -1 + y n - 2) - y n - 3) 



£i(Zn-i + x„_ 2 ) + Dyi(y n _i + y n _ 2 ) \ XiXn-3 + Dy-^y^ 



= (xi - 1) 



, ( XxXn-i + Dy x y n -\ , xiX n - 2 + Dy x y n -2 

= (aq - 1) 7= 1 7= - Zn-2 

V v° v a 



(Xl l)(x n £n— l) X n —2f 



Vn +1 — 



yi{(xi - l)(x n -\ + x n _ 2 ) - x„_ 3 ) + £i((xi - 1 )(t/„_i + y n - 2 ) - Z/n- 3 ) 



2/i(^n-i + Xn-2) + Xi(y n -i + y n - 2 ) \ yix n -3 + aq y n - 3 



= {x\ - 1) 



, yix n _i + xiy n _i yiX n -2 + Xiy n _2 
= [ x \ - 1) ( 7= 1 7^ ) - ?M-2 



= (xi - l)(y„ + y n _i) - y„_ 2 , 



completing the proof. 



§3. The negative Pell’s equation x 2 — Dy 2 = —a 



Theorem 2.1. If (£1,7/1) is the fundamental solutions of the negative Pell’s equation 
x 2 — Dy 2 = —a, then the other solution are (x 2 „+i, U2n+i) where 



, , / W 2n +i 77 2n+ i \ 

{X2n+l,V2n+l) ~ ) 



( 7 ) 



for n > 0. 

Proof. Clearly it is true for n = 0 . 

We assume that x 2 — Dy 2 = —a holds for (x 2r j-i, 7 / 2n -i) so 



l ' 2 n 



-1 T? 7 / 2n _i — 



l 2 n 



-1 Dl> 2 n- 1 



7 2n— 2 



(8) 



From (8), we have u 2 „_i — ^ v 2n-i = — a 2n 
Then we show that x| n+ i — Dy 2n+1 = —a. 
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First we note that 

U2n+1 

V2n+1 







2n— 1 



Xi 


Dyi ) 


2 

1 1 


( u 2n — i \ 


yi 


X\ j 




( V2n-1 / 



So 



« 2 n-l(*l + Dyl) + 2Dx 1 y 1 V2n-l 
2xiy 1 u 2n -i + (; x\ + Dyl)v 2n -i 

u 2n +i = U 2n -i{x\ + Dyl) + 2Dx 1 yiv 2 n-i 
v 2n+ i = 2xiy 1 u 2n -i + (xf + Dyl)v 2n -i 



Using (9) we obtain: 

^in+i — Dyln+i 



x 2n+l 



- Dv'l 



2n+l 



-.2 n 




(u 2n -i(xl + Dyl) + 2Dx l yiv 2n -i) 2 - D{2x 1 yiu 2n ^i + [x\ + Dyl)v 2n - 1 ) 5 



uln- i{x\ + Dy j) - DvL-ijxi + Dyl) + x\ylvl n _ 1 - ADuj^xjyl 

a 2n 

(xf + Dyl) 2 (ul n _ 1 - Dv |„_i) - ADxlyllul^ - Dv\ n _ i) 






j2n 

2\2 



— a 2n_1 • a 2 



7 2n 



(9) 



From the theorem 2.1, the following corollary can be proved. 

Corollary 2.2. If (xi, y±) is the fundamental solution of the Pell’s equation x 2 — Dy 2 = — a 
then: 

_ ( x\ + Dyl)x 2n - 1 + 2Dx\yiy 2n -i 

a 

2x 1 y 1 x 2n -i + (a:? + Dyl)y 2n _ i 

y2n+i = (10) 

a 

and 



ai2n+l X 2 n— 1 
U2n+1 y2n-l 



= Zxiyi 
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for n > 1. 

Proof. By (9) 

V- 2 n+l = U2n-l(x1 + Dy\) + 2DXiyiV 2n -l-, 

V 2 n +1 = 2x 1 y 1 U 2n -l + (x? + Dy\)v 2 n-l- 

By (7) 

U 2 n+1 = a n X2n+l, l'2n+l = a"2/2n+l; 

so then 

^2n— 1 — d X2n— 1; X 2 n— 1 — d. 2/2n— 1* 

Hence we get 

a n x 2 n+i = a n ~ 1 X 2 n-i(xf + Dy\) + 2Dx 1 y 1 a n ~ 1 y 2n -i 
= a n ~ 1 (x 2n -i{xl + Dy\) + 2Dx 1 y 1 y 2n -i)- 



It follows that 



X2n+1 — 



(xl + Dypx 2n-\ + 2Dx 1 y 1 y 2n -i 
a 



In a similar way we obtain 



a n V2n+i = 2 a n 1 x 2n -iXiyi + (xl + Dyl)a n 1 y 2n - 1 

= a”^ 1 ( 2 a; 2 „_ixi?/i + (x 2 ± + Dyl)y 2n -i )■ 



It follows that 

2xiyiX2n-i + {x\ + Dyl)y 2n -i 

U2n+1 ~ 

a 

Finally, 



X2n+1 X2 n —1 

V2n+1 U2n-1 



— X2n+ll/2n-l ~ U2n+lX2n-l 

(x\ + Dyl) 2 x 2n -i + 2Dxiyiy2n-i 

— U2n-1 ~ 

a 



2xiyiX2n-i + ( x\ + Dyl)y 2n -i 



-X 2 n-1 



2Dx 1 y 1 y\ n _ 1 - 2x 1 y 1 x\ n _ x 



a 

—2xi r yi(x% n _ 1 



a 

= 2xij/i, 



completing the proof. 

Remark. (7) and (10) represent a general case of the results of [1]. 

Now following the same argument of proof as in [2] we can prove the following theorem: 
Theorem 1.6. If (xi, y\) is the fundamental solution of the Pell’s equation x 1 — Dy 2 = —a, 
then (x 2 n +i, y 2 n+i) satisfy the following recurrence relations 



X 2 n+1 — (X-^ 1) (X 2 n— 1 X2 n — 3 ) X 2 n— 5 

y 2 n+l = (xl + 1) (y 2 n— 1 + |/2n— 3) - V2n-5 



(11) 
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for n > 3. 

Proof. Tedious calculations, yield that relations (11) are true for n = 3, (see [2]). 

Now we assume that (x2 n +i, 2/277+1) satisfies(ll) and we prove that also (£277+3, 2/277+3) 
satisfies (11). 

Indeed by (10) and hypothesis we obtain. 

£277+3 

(xj + Dyl)((x\ + 1 )(x 2 t 7-1 + £277-3) - £277-5) 
a 

2 Dx 1 y 1 ((xl + 1) (2/277— 1 + t/2n-3) ~ 2/2n-5) 

a 

, 2 . 1 ,{x 1 + Dyf)(x 2 n - 1 +x 2n - 3 ) + 2 Dx 1 y 1 {y 2n - 1 + y 2n - 3 ) 

a 

(x\ + Pyl)x 2n _ 5 + 2 Dxiyiy 2n _ 5 

a 

- (. x 2 + 1) f ( x i + D yl) x 2n-1 + 2Ujit/iy 2 n-i + (a:f + Dyj)x 2n _ 3 + 2 Dx 1 y 1 y 2n _ 3 \ 

1 \ a a ) 

% 2 n —3 

— (*^1 d - l)(*^2n+l H - ^ 2 n— l) % 2 n— 3? 

and 



2/2n+3 

2 x 1 y 1 {{x\ + l)(x 2n _i + £277—3) ~ £271-5) + (xj + Dyf)((x \ + V){y 2n -1 + y2n-b) 

a 

- (y 2 _|_ 1) ^ 2 £-i2/i (£277-1 + £277-3) + (£’1 + Dyf)(y 2n _i + 2/277-3) ^ 

2£lt/l£2n-5 + (£j + Pyl)y 2 n-S 
a 

- (x 2 I + ^ + - P ^l)^ 2ra ~ 1 I 2x1^1X277.-3 +(£^ + ^)y27i-3 \ 

1 \ a a ) 

- 2/277-3 

= (£1 + l)(2/277+l + 2/277-l) - 2/277-3, 

completing the proof. 
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Abstract For any positive integer n, the F. Smarandache LCM function SL(n ) is defined as 
the smallest positive integer k such that n | [1, 2, • • • , k], where [1, 2, • • • , k] denotes the least 
common multiple of 1 , 2, • • • , k, and let n = 1 p% 2 • • • be the factorization of n into prime 

powers, then Q(n) = aipi + CX2P2 + • • ■ + a s p s . The main purpose of this paper is using the 
elementary methods to study the mean value properties of f i(n)SL(n), and give a sharper 
asymptotic formula for it. 
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§1. Introduction and Results 



For any positive integer n, the famous F. Smarandache LCM function SL(n ) defined as 
the smallest positive integer k such that n \ [1, 2, ••• , k], where [1, 2, ••• , k] denotes 
the least common multiple of 1, 2, • • • , k. For example, the first few values of SL(n) are 
SL{ 1) = 1, SL{ 2) = 2, SL( 3) = 3, SL( 4) = 4, SL( 5) = 5, SL( 6) = 3, SL( 7) = 7, SL( 8) = 4, 
SL{ 9) = 6, SX(10) = 5, SX(ll) = 11, SX(12) = 4, SL( 13) = 13, SL(U) = 7, SL( 15) = 5, • • • . 
About the elementary properties of SL(n), some authors had studied it, and obtained some 
interesting results, see reference [2] and [3]. For example, Lv Zlrongtian [4] studied the mean 
value properties of SL(n), and proved that for any fixed positive integer k and any real number 
x > 1, we have the asymptotic formula 



E SL ( n ) 

n<x 



12 



x 2 

In x 



+ E 



bi ■ x 2 
In* x 



+ o 




where 6; (* = 2,3,--- , k) are computable constants. 

On the other hand, Chen Jianbin [5] studied the value distribution properties of SL(n), 
and proved that for any real number x > 1, we have the asymptotic formula 



E(SL(n)-P(n )) 2 

n<x 




X2 ( £2 \ 

h^ + ^h?^ 



where £(s) is the Riemann zeta- function, and P(n) denotes the largest prime divisor of n. 

Now we define a new arithmetical function fl(n) as follows: U(l) = 0; for n > 1, let n = 
Pi 1 P 2 2 ' ' ' p“' be the factorization of n into prime powers, then O(n) = aipi + C 12 P 2 H — • + a s p s . 
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Obviously, for any positive integers m and n, we have fl(roro) = fl(m) + fl(n). That is, fi(ro) 
is the additive function. The main purpose of this paper is using the elementary methods to 
study the mean value properties of n(n)S'L(n), and give a sharper asymptotic formula for it. 
That is, we shall prove the following conclusion: 

Theorem. For any real number x > 1, we have the asymptotic formula 



53 Vt(n)SL{n) = + ° 

“T , In x 

n<x i—l 




where di (i = 1, 2, • • • , k) are computable constants. 



§2. Proof of the theorem 

In this section, we shall use the elementary methods to complete the proof of the theorem. 
In fact, for any positive integer n > 1, let n = Pi x p 2 2 • • • p“ s be the factorization of n into 
prime powers, then from [2] we know that 

SL(n) =max{p“ 1 ,p 2 2 ,--- (!) 



and we easily to know that 



O(n) = aipi + a 2 P 2 H f a s p s . 



(2) 



Now we consider the summation 



53 f 2(n)SL(n). (3) 

n<x 



We separate all integer n in the interval [l,a:] into four subsets A, B, C and D as follows: 

A: p > sfn and n = m ■ p; 

B: ni < p\ < p 2 < \fn and n = m ■ p\ ■ p 2 , where pi (i = 1, 2) are primes; 

C: ni < p < yfn and n = m ■ p 2 ; 

D: otherwise. 

It is clear that if n € A, then from (1) we know that SL[n) = p, and from (2) we know 
that f 2(n) = fi(m) +p. Therefore, by the Abel’s summation formula (See Theorem 4.2 of [6]) 
and the Prime Theorem (See Theorem 3.2 of [7]): 



*(*) = Er ^ +0 

in x 

t=i 



i fc+i 

m x 



where aj (i = 1, 2, . . . , k) are computable constants and ai = 1. 
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We have 



Y tt(n)SL{n) 

ngA 



E (n(m)+p)p= Y P 2+ Y { n ( m )p) 

mp<.x mp<.x mp<.x 

m<p m<p m<p 



E E j> 2 + °(* 2 > 

m<y/xm<p<^ 




+ 0(x 2 ) 



( 4 ) 



where £(s) is the Riemann zeta-function, and bi (i = 2,3,--- , k) are computable constants. 
Similarly, if n £ B, then we have SL(n) = p 2 and f l(n) = f 2(m) + p\ + P 2 • So 



f l(n)SL(n) 

n(zB 



Y + Pl + P2) P2 

mp\p2<x 

m<p\<p2 



( \ 



Y pI + ° 

mpip2<x 

m<pi<p2 



Y pip2 

mpip2<x 

\m<pi<p2 



Y Y Y p 2 2 + °( x2 ) 

m < ccS m<Pi<- v /^ Pl<P2 -Pr s: 



E E 

. 1 




x 2 

p 2 m 2 



- tt(Pi)Pi 



7T (t)tdt 



'Pi 



+0(x 2 ) 




( 5 ) 



where Cj (i = 1, 2, • • • ,k) are computable constants. 

Now we estimate the error terms in set C. Using the same method of proving (4), we have 
SL{ri) = p 2 and U(n) = Q(m) + 2 p, so 



Y^ Q(n)SL(ri) 

nec 



Y (M(m) + 2p)p 2 = 2 Y P 3 + Y ( n ( m )P 2 ) 

mp 2 <x mp 2 <x mp 2 <.x 

m<p m<Lp m<p 

2 Y Y P 3 + 0{xi) 

m< xi m <P<y/^ 

0{x 2 ). 



( 6 ) 



Finally, we estimate the error terms in set D. For any integer n £ U, if SL(n) = p then 
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p < \/n; if SL{n) = p 2 , then p < ns ; or SL(n) = p a , a > 3. So we have 

^ f](n)SX(n) <C ^ (f l(m) + p)p + ^ (f2(m) + 2p)p 

nG-D mp<x mp 2 <x 

p<m p<m 

+ (tt(m)ap)p a (7) 

z — ' inx 

mp a <x 

l 

p<x 3 ,a>3 



Combining (4), (5), (6) and (7) we may immediately obtain the asymptotic formula 
Q(n)SL(n) = f l(n)SL(n) + fl(n)SL(n) 

n<x n£A n£B 

+ J2 to(n)SL(n) + J2 tt{n)SL{n) 

n€C n£D 




where di (i = 1, 2, • • • , k) are computable constants. 
This completes the proof of Theorem. 
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Abstract For any positive integer n, the Pseudo-Smarandache-Squarefree function Zw(n) 
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§1. Introduction and results 

For any positive integer n, the famous Pseudo-Smarandache-Squarefree function Zw(n) is 
defined as the smallest positive integer m such that m n is divisible by n. That is, 

Zw(n) = min {m : m € N, n \ m n } . 

It is easy to see that if n > 1, then 

Zw{n) = fjp, 

p\n 

where denotes the product over all different prime divisors of n (see reference [1]). From this 

p\n 

formula, we can easily get the value of Zw(n). For example, Zw(l) = 1, Zw( 2) = 2, Zw( 3) = 
3, Zw( 4) = 2, Zw( 5) = 5, Zw( 6) = 6, Zw( 7) = 7, Zw( 8) = 2, Zw( 9) = 3, Zw( 10) = 10, 

In fact if n is a square- free number, then Zw(n) = n. In reference [2], Felice Russo studied the 
properties of Zw(n), and proposed the following four problems: 

Problem 1. Find all the values of n such that Zw(n) = Zw(n + 1) • Zw(n + 2). 
Problem 2. Solve the equation Zw(ri) ■ Zw(n + 1) = Zw(n + 2). 

Problem 3. Solve the equation Zw(n ) • Zw(n + 1) = Zw(n + 2) • Zw(n + 3). 

Problem 4. Find all the values of n such that S(n) = Zw(n), where S(n) is the Smaran- 
daclre function. 

The main purpose of this paper is using the elementary methods to study these four 
problems, and solved them completely. That is, we shall prove the following conclusions: 
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Theorem 1. The following three equations have no positive integer solution. 

Zw(n) = Zw(n + 1) • Zw(n + 2); (1) 

Zw(n) ■ Zw(n + 1) = Zw(n + 2); (2) 

Zw(n) ■ Zw(n + 1) = Zw(n + 2) • Zw(n + 3). (3) 

Theorem 2. There exist infinite positive integers n such that the equation S(n) = Zw(n ), 
where S(n) is the Smarandache function defined by S(n) = min{fc : k £ N, n\ k\}. 

§2. Proof of the theorems 

In this section, we shall complete the proof of our theorems. First we prove that the 
equation Zw(n) = Zw(n + 1) • Zw(n + 2) has no positive integer solution. It is clear that n = 1 
is not a solution of this equation. In fact if n = 1, then 

1 = Zw( 1) ^ 2 • 3 = Zw( 2) • Zw( 3). 

If n > 1, suppose that the equation (1) has one positive integer solution n = no, then 

Zw(no ) = Zw(no + 1) • Zw(no + 2). 

For any prime divisor p of n = no, it is clear that p \ Zw(no). 

From Zw(no) = Zw(n o + 1) • Zw(no + 2) 

we deduce that p \ Zw(no + 1) • Zw{no + 2). 

That is, p | Zw(no + 1) or p \ Zw(no + 2). 

(a) If p | Zw{no + 1), then p \ (no + 1), combining p \ no and p \ (no + 1) we get 
p | no + 1 — no = 1, this is a contradiction. 

(b) If p | Zw(no + 2), then p \ (no + 2), combining p | no and p \ (no + 2) we deduce that 
p | no + 2 — no = 2, then we get no = p = 2. 

From equation (1) we have 

2 = Zw( 2) ^ 3 • 2 = Zw( 3) • Zw( 4), 

It is not possible. So the equation (1) has no positive integer solution. 

Using the similar method as in proving problem 1, we find that the equation (2) and 
equation (3) also have no positive integer solution. This completes the proof of Theorem 1. 

In order to prove Theorem 2, we need some important properties of the Smarandache 
function S(n), which we mentioned as the following: 

Lemma 1. Let n = p^p^ 2 ■ • • p^ k is the prime powers factorization of n, then 

S(n) = max fc {S'(p“ i )}. 

Proof. See reference [3]. 

Lemma 2. If p be a prime, then S(p k ) < kp-, If k < p , then S(p k ) = kp, where k is any 
positive integer. 
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Proof. See reference [4]. 

Now we use these two simple lemmas to prove our Theorem 2. It’s clear that all prime 
p are the solutions of the equation S(n) = Zw(n). So there are infinite positive integers n 
satisfying the equation S(n) = Zw(n). 

Now we construct infinite composite numbers n satisfying the equation S(n) = Zw(n), 
let n = pi • P2 • • ■ Pk- 1 • Pk k i where pi are the different primes, and pk > ak = P1P2 • • • • Pk-i- 
This time, from the definition of S(n) and Zw(ri) we have S(n) = p\ ■ P2 ■ ■ - Pk-i • Pk and 
Zw(n) = pi ■ P2 ■ ■ 'Pk-i • Pk- So all composite numbers n = pi ■ P2 ■ ■ 'Pk-i • P ^ (where Pi are 
the different primes, and pk > cxk = P1P2 ■ ■ ■ ■ Pk-i ) satisfying the equation S(n) = Zw(n). 

Note that k be any positive integer and there are infinite primes, so there are infinite 
composite numbers n satisfying the equation S(n) = Zw(n). 

This complete the proof of Theorem 2. 
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Abstract For any positive integer n, the famous pseudo Smarandache function Z(n) is 

m 

defined as the smallest positive integer m such that n evenly divides k. That is, Z(n) = 

k = 1 

min : n\ ^ ; m € Nj , where N denotes the set of all positive integers. The main 

purpose of this paper is using the elementary and analytic methods to study the mean value 
properties of In Z(n), and give an interesting asymptotic formula for it. 
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§1. Introduction and results 



For any positive integer n, the famous pseudo Smarandache function Z(n) is defined as 

m 

the smallest positive integer m such that n evenly divides k. That is, 

fc= l 



Z(n) = min < to : n 



I m(m + 1) 



m € N > , 



where N denotes the set of all positive integers. For example, the first few values of Z(n) are: 



Z( 1) = 1, Z( 2) = 3, Z( 3) = 2, Z(4) = 7, Z( 5) = 4, Z( 6) = 3, Z( 7) = 6, Z( 8) = 15, 
Z( 9) = 8, Z( 10) = 4, Z( 11) = 10, Z( 12) = 8, Z( 13) = 12, Z(14) = 7, Z( 15) = 5, 
Z(16) = 31, Z( 17) = 16, Z( 18) = 8, Z( 19) = 18, Z( 20) = 15, 



This function was introduced by David Gorski in reference [1], where he studied the elementary 
properties of Z(n), and obtained a series interesting results. Some of them are as follows: 

If p > 2 be a prime, then Z(p) = p — 1; 

If n = 2 fc , then Z(n) = 2 k+1 - 1. 

Let p be an odd prime, then Z(2p) = p, if p = 3(mod4); Z(2p) = p — 1, if p = l(mod4). 

For any odd prime p with p \ n and n ^ p, Z(n) > p — 1. 

The other contents related to the pseudo Smarandache function can also be found in 
references [2], [3] and [4]. In this paper, we consider the mean value properties of In Z(n). 
About this problem, it seems that none had studied it yet, at least we have not seen any related 
results before. The main purpose of this paper is using the elementary and analytic methods 
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study this problem, and give an interesting asymptotic formula for it. That is, we shall prove 
the following conclusion: 

Theorem. For any real number x > 1, we have the asymptotic formula 



In Z(n) = x In x + 0(x). 

n<x 



Whether there exists an asymptotic formula for the mean value 



or 

n<x 



E 

n<x 



l 

Z{n) 



are two open problems. 



§2. Proof of the theorem 



In this section, we shall complete the proof of Theorem. First we need the following simple 
conclusion: 

Lemma. For all real number x > 1, we have the asymptotic formula 

£^=i»* + o(i), 

^ P 

p<x 



where y~^ denotes the summation over all prime p with 2 < p < x. 

p<x 

Proof. See Theorem 4. 10 of reference [5] . 

Using this Lemma we can prove our Theorem easily. In fact for any positive integer n > 1, 

note that n | — — - -, from the definition of Z(n) we know that Z(n) < 2n — 1. So by the 

Euler’s summation formula we can get 



In Z[n) < ln(2n — 1) < x\nx + O(x). (1) 

n<x n<Lx 



Now let A denotes the set of all square-full numbers n (That is, if p \ n, then p 2 \ n) in the 
interval [1, x]. Then we have 



yy In Z(n) = J2 l n ^( n ) + E ^( n )- 

n<x n<x n<x 

neA n(£A 



From reference [6] we know that 



Ei 

n<x 

neA 




C(§) i 
C(2) X 



O 6 exp C log 5 x(log log x) 5 ^ 



(2) 



where C > 0 is a constant. 



By this estimate and note that In Z(n) < ln(2n), we may get 



y^ In Z(n ) <C \fx • In x. 

n<x 

neA 



(3) 
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If n ^ A, then n = 1 or there exists at least one prime p with p \ n and p 2 f n. So from Lemma 
we have 



^ Z (n) = lnZ (np)>J2 51 ln (P ~ V 



n^A 



npKx 
(n, p)=l 



p<x n< — 

— v 

(n, p)-l 




x ■ lncc + 0{x). 



(4) 



Combining (1), (2), (3) and (4) we may immediately get the asymptotic formula 

55 In Z(n) = x In x + O(x) . 



This completes the proof of Theorem. 
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Abstract In this paper, I present some problems involving Mersenne primes for Scientia 
Magna. 

The primes 2 P — 1 are called Mersenne primes. The set of p is 

r = { 7l = 2, 72 = 3 , 73 = 5, 7, 13, 17, 19 , 31, 61, 89, 107, 127, • • • } . 

If q = 2 P — 1 is a Mersenne prime, then p is prime (by Cataldi and Fermat) and n = 2 p ~ 1 q is 

an even perfect number (Euclides proved that every perfect number is of this type). There is 
an open problem about Mersenne primes: 

An open problem. Are there infinite many Mersenne primes? 

The numbers 2 7r — 1 (with n prime) are called Mersenne numbers. There are many open 
problems about Mersenne numbers: 

(1) Are there infinitely many composite Mersenne numbers? 

(2) Is every Mersenne number square-free? 

In this paper, I present the following sequence related with Mersenne primes 

u>i = 1 + 2, u>2 = 1 + 2 + 2", o>3 = 1 + 2 + 2 2 + 2 4 , 1 + 2 + 2 2 + 2 4 + 2®, • • • 

where cu n = 0 J n -\ + 2 7 " -1 for all n > 1. The prime factorizations of the first terms are: 

3, 7, 23, 3 • 29, 47 • 89, 13 • 31 • 173, 3 • 7 • 15803, 631 • 1702177, 

My problems for Scientia Magna are: 

Are there infinitely many primes in the sequence 07,? 

Are there infinitely many composite numbers in the sequence 
Is every term of the sequence u>k square-free? 
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Abstract For any positive integer n, the famous F.Smarandache LCM function SL(n ) is 
defined as the smallest positive integer k such that n | [1, 2, ■ • • , k], where [1, 2, • ■ ■ , k] 
denotes the least common multiple of 1, 2, • • • , k. The main purpose of this paper is using 
the elementary methods to study the mean value properties of \nSL(n), and give a sharper 
asymptotic formula for it. 

Keywords F.Smarandache LCM function, mean value, asymptotic formula. 

§1. Introduction and Results 

For any positive integer n, the famous F.Smarandache LCM function SL(n) is defined as 
the smallest positive integer k such that n | [1, 2, ■ ■ • , k], where [1, 2, ••• , k] denotes the 
least common multiple of 1, 2, • • • , k. For example, the first few values of SL(n) are SL( 1) = 1, 



SL( 2) = 2, SL( 3) = 3, SL{ 4) = 4, SL( 5) = 5, SL( 6) = 3, SL( 7) = 7, SL{ 8) = 8, SL( 9) = 9, 
SX(10) = 5, SX(ll) = 11, SL( 12) = 4, SL(13) = 13, SL{U) = 7, SX(15) = 5, • • • . About the 



elementary properties of SL(n), some authors had studied it, and obtained some interesting 
results, see reference [3] and [4]. For example, Murthy [4] showed that if n is a prime, then 
SL(n) = S(n ), where S'(n) denotes the Smarandache function, i.e., S(n) = min {to : n|ro!, m € 
TV}. Simultaneously, Murthy [4] also proposed the following problem: 



where pi, P 2 , • • • , p r , P are distinct primes, and ai, < 22 , • • • , a r are positive integers satisfying 
p>Pi \ i = l, 2, •••, r. 

Lv Zhongtian [6] obtained the asymptotic formula: 



In reference [7], Professor Zhang Wenpeng asked us to study the asymptotic properties 
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SL(n) = S(n), S(n) ^ n ? 



(1) 



Le Maohua [5] completely solved this problem, and proved the following conclusion: 
Every positive integer n satisfying (1) can be expressed as 

n = 12 or n = p^p^ 2 ■ ■ ■ Pr r P, 





About this problem, it seems that none had studied it, at least we have not 
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seen related papers before. The main purpose of this paper is using the elementary methods 
to study this problem, and obtain a sharper asymptotic formula for it. That is, we shall prove 
the following: 

Theorem 1. For any real number x > 1, we have the asymptotic formula 



Using the same method of proving Theorem 1 we can also give a similar asymptotic formula 
for the F.Smarandache function S(n). That is, we have the following: 

Theorem 2. For any real number x > 1, we have 



where S(n) denotes the Smarandache function. 

§2. Proof of the theorems 

To complete the proof of the theorems, we need the following two important Lemmas. 
Lemma 1. For any positive integer n > 1, let n = Pi x p 2 2 ■ • -p“ s denotes the factorization 
of n into prime powers, if a\ > 2, a 2 > 2, • • • a s > 2, then we call such an integer n as a 
square- full number. Let A 2 (x) denotes the number of all square-full integers not exceeding x, 
then we have the asymptotic formula 



where C > 0 is a constant. 

Proof. See reference [8]. 

Lemma 2. Let p be a prime, k be any positive integer. Then for any real number x > 1, 
we have the asymptotic formula 



Proof. From the several different forms of the Prime Theorem (See reference [2], [7] and 
[9]), we know that 



In SL{ri) = x In x + O (x) . 



In S(n) = x In x + 0(x) 





pk<x 
( P , k)=l 





and 




where D be an positive constant. 
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Applying these asymptotic formulas, we have 



y lnp = ^2 1 

pk<x p<x k—p 

(p> fe ) =1 ( P , *:)= i 

= Z^pfl-p + od) 

p<x ' 



\ ' lnp Inp L n 

= x > x > — 77 - + O 

P<X 

= a; In x + O (x) . 




This proves Lemma 2. 

Now, we use these Lemmas to complete the proof of our theorems. Let U (n) = y^ In SL(n ) . 

n<x 

First, we estimate the upper bound of U(n). In fact, from the definition of F.Smarandache LCM 
function SL(n ), we know that for any positive integer n, SL{n) < n and In SL(ri) < Inn, so we 
have 

In SL(n) < Y Inn. 

n<x n<x 

Then from the Euler’s summation formula (see reference [2]), we may immediately deduce 

that 




U(n) < In n = x In x — x + O (In x) = x In x + O (x) . (3) 

n<x 

Now we estimate the lower bound of U(n). For any positive integer n > 1, let n = 
Pi 1 ? 5 ^ 2 ' ' 'Ps a be the factorization of n into prime power, we divide the interval [ 1 , n] into two 
subsets A and B. A denotes the set of all integers in the interval [1, n] such that a* > 2 

(i = 1, 2, • • • , s). That is to say, A denotes the set of all square- full numbers in the interval 

[1, n]; B denotes the set of all integers n with n £ [1, n] but n £ A. Then we have 

U(n) = y In SL{n) + y In SL{n). 

n<x n<x 

nGA nGB 

From Lemma 1 and the definition of A, we have 

~y In SL(n) < ^2 b 1 n < ^ In x = In x ^ 1 = In x • A 2 (x) <C \fx In x. (4) 

n<x n<x n<x n<x 

nGA nGA nGA nGA 

Now we estimate the summation in set B. Since SL(n) = max{p“ 1 . p^ 2 , ■ ■ ■ , p“ s } (see 
reference [4]), so for any n £ B 1 there must exist a prime p such that p\n and p 2 f n. Therefore, 
from the definition of SL{n) we have SL{np ) > p. Using this estimate we may immediately 
deduce that 



*y In SL(n)= In SL(np) > y^ In p. 

n<x np<x np<x 

n£B (n, p) — l ( n , p )= 1 



(5) 
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Then from Lemma 2 and (5) , we have 

In SL(n) > x In x + O (x ) . (6) 

n<x 
n£ B 

Combining (3) and (6), we may immediately deduce the asymptotic formula 

In SL(n) = x In x + O (x) . 

n<x 

This completes the proof of Theorem 1. 

Using the same method of proving Theorem 1, we can also prove Theorem 2. 



References 

[1] F. Smarandache, Only Problems, Not Solutions, Chicago, Xiquan Publishing House, 
1993. 

[2] Tom M. Apostol, Introduction to Analytic Number Theory, New York, Springer- Verlag, 
1976. 

[3] I. Balacenoiu and V. Seleacu, History of the Smarandache function, Smarandache No- 
tions Journal, 10(1999), 192-201. 

[4] A. Murthy, Some notions on least common multiples, Smarandache Notions Journal, 
12(2001), 307-309. 

[5] Le Maohua, An equation concerning the Smarandache LCM function, Smarandache 
Notions Journal, 14(2004), 186-188. 

[6] Zhongtian Lv, On the F.Smarandache LCM function and its mean value, Scientia 
Magna, 3(2007), No. 1, 22-25. 

[7] Zhang Wenpeng, The elementary number theory, Shaanxi Normal University Press, 
Xi’an, 2007. 

[8] Aledsandar Ivic, The Riemann zeta-function theory, New York, 1985, 407-413. 

[9] Pan Chengdong and Pan Chengbiao, The elementary proof of the prime theorem, Shang- 
hai Science and Technology Press, Shanghai, 1988. 



Scientia Magna 
Vol. 3 (2007), No. 4, 56-60 



A generalized abc-theorem for functions of 

several variables 



Nguyen Thanh Quang and Phan Due Tuan 



Department of Mathematics, Vinh University 
Vinh, Nghe An, Vietnam 
Email : tuanphanduc@yahoo . com 

Abstract In this paper we give a generalization of the abc-theorem for functions of several 
variables. 

Keywords a6c-theorem, Wronskian. 



§1. Introduction 

Let F be a fixed algebraically closed field of characteristic 0. Let f(z) be a non-constant 
polynomial with coefficients in F and let r(f) be the number of distinct zeros of /. Then we 
have the following. 

abc-theorem. ([3]) Let a(z), b(z), c(z ) be relatively prime polynomials in F and not all 
constants such that a+ b = c. Then 

max{deg(o),deg(6),deg(c)} < r(abc ) — 1. 

In [9] , there is a generalization of the above theorem. The equality a + b = c is replaced by 
/o V • • • V fn+i = 0 and the functions fi are polynomials in several variables, relatively prime 
by pairs. In this paper, we give a similar result for the case of the functions fi have no common 
zeros. 

Let / is a polynomial in several variables with coefficients in F and / has a factorization 

i=l 

where the polynomials pi are irreducible, distinct, at most one of them is constant, and the 
a* > 0 are integers. Define 

N 0 (f) = deg ( f[ p t 
\i=l 

The main theorem is the following: 

Theorem 1.1. Let /o, • • • , f n +i be n + 2 polynomials in several variables in F[x i, • • • , x;] 
have no common zero such that / 0 , • • • , /„ are linearly independent. Assume also that 




/o + “ - + fn+i — 0. 



(1) 
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Then 

/n + 1 

max deg /* < n ( V N 0 (fi) - 1 

0<i<ra+l \ 

\i=0 

The following corollary is useful for study on the problem of diophantine equations over 

function fields. 

Corollary 1.2. Let / 0 , • • • , f n +i be n + 2 polynomials in several variables in F[x 1; • • • , a 
not all constants and have no common zero such that /™°, • • • , /™ n are linearly independent. 
Assume also that 

fr + ---+c+r = o, (2) 

where mo, • • • , m n +i are positive integers. Then 

1 11 

b • • • H > - 

m 0 m n+ 1 n 




§2. Proof of the main theorem 



Let / is a rational function in several variables, we write / in the form: 



/ = 



h 

f2 



Where /i, fi are polynomial functions are non-zero and relatively prime on F[x i, • • • ,xi\. The 
degree of /, denoted by deg /, is defined to be deg /i — deg fi- 

Let p is a non-constant irreducible polynomial, we write / in the form: 



such that p is not a divisor of gi<? 2 , where g\, <?2 are polynomials, then a is called the order of 
/ at p and is denoted by We have the following easily proved properties of /i ^ . 

Lemma 2.1. Let /, g be two polynomials and p £ ■ ,xi\ is a non-constant irre- 

ducible polynomial, we have 

a) M/ +g > min(/Xj, pP g ), 

b ) ^fg =V a f + Mgi 

C) H P L = H P f~ pPg- 

9 

For A is a differential operator of the form 

d k 

A — (Pi ■ ■ ■ Pm) ■■■ dx r r > 

where fii> 0 are integers, we denote the rank of A by 



P( A ) = J2^- 

i — 1 



Note that in the above definition, whenever pi is zero, we admit the following convention: we 



eliminate pi and consider the operator 



d Pi 
d. if* 



is an identity operator. 
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Lemma 2.2. Let ip be a polynomial in several variables satisfy the following A ip ^ 0, p 
be a non-constant irreducible polynomial. Then 

Pa v > ~P( A ) +<■ 

Proof. Let p v = m, then there exists a polynomial / such that = p m f. We have 



m—i ( dp 



dxi 



dx.j dxi' 



From this, we have 
Therefore, 

From this, we obtain 



p P a v >m—l. 

dXA 



P P a^ > ~1 + /+ 



P Alp > ~p(A)+pP. 



Given Ao, ••• , A s , such that p(Aj) < i and polynomials ho,-- - ,h s in F[x i,--- ,xi], a 
generalized Wronskian has the form 



W[ho, - - - , h s ] — det A j lij | o < i s ■ 



( 3 ) 



A well-known result (see [7], [8]) asserts that, if the functions hi are linearly independent over 
F, then there exists a generalized Wronskian of the (3), which does not vanish. 

Proof of Theorem 1.1. By the hypothesis, fo, - - ■ , f n are linearly independent, we have 
there exists a generalized Wronskian W of /o, • • • , /„ does not vanish. We set 



Hence, we have 



: W{f Ql --- ,/») 

fo-" fn 

fo fn - (-1 

f n +i = PQ- 



( 4 ) 



We first prove that 



n+1 



deg Q < n^Noifi). 

»= o 

Suppose that p is a divisor of /o/i • • • f n + 1 and p is a non-constant irreducible polynomial. 
By the hypothesis, we have there exists v, 0 < v < n+ 1, such that p is not a divisor of /„. By 
the hypothesis, fo + ■■ ■ + f n + fn+i = 0, we have 



p p 

P f0--'fn + 1 _ P fO-fv-lU+l--fn+l 

WU 0 , ■■■,/„) WUo,— ,/„+ 1 ) 

n+1 

= ~ PwUo,- Ju-xJu+U- Jn+lY 

3= 0 
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W(fo, , fv-l, fv+l, fn _l_i ) is the sum of following terms 

^A 0 / ao Ai/ Q , 1 • • • A n f an , 

where a, £ {0, • • • , n + 1 }\{i^}, 8 = ±1. By Lemma 2.1, 2.2 and note that p(A, ) < i < n, we 
have 



> 



/‘Ao/ 00 A 1 / 01 -..A„/ q „ 

E /E, - n E 1 



0<i<rs+l, p/fj 



0<j<n+l, p/fj 



EE., - n E 1 

i=0 0<J<n+l> p//j 

_n E L 

0<j<n+l, p/fj 



By Lemma 2.1, we have 

,p 



J„-l, U+U -, P + l) - n 



E i- 

0<j<n+l, p/fj 



Hence 



^ p /o -/„ +1 ^ ^ E L 

w(/o '"' ' /r,) 0<j<n+l, p//i 

By the definition of degree of a rational function, we have 

n+1 

deg Q < n^Noif,). 

i=0 

Next, we will prove that 

degP < — n. 

We have the determinant P is a summa of following terms 

. Ao/ft, Ai/ft • • • A n /a n 



For every term, we have 

Aq//3 0 Ai/^ • ■ • A n fff n 



deg 



f 00 f 01 f I 0n 



fPofpl ' ' ' /|3n 



= deg( +d eg^ Al//31 



f (3 o / \ f (3 1 

< -p(A o) - p(Ai) p(A n ). 

Note that, n < p(A 0 ) + • • • + p(A„) < , from this, we have 



From (4), (5), (6), we have 



deg P < —n. 



deg f n+ 1 = deg P + deg Q 

(s jvo(/,) - 1) . 



(5) 



deg 



A nfp„ 



(6) 



< 



n 
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Similar arguments apply to the polynomials fo, /i, • ■ ■ , /„, we have 



max deg /, < n \ V N 0 (fi) - 1 ) . 

0<i<n+l \ z ' / 

\i = 0 / 



This completes the proof. 

Proof of Corollary 1.2. By Theorem 1.1, we have 

n+1 

™>j deg fj = deg fJ lj < n{Y N o {f ™ j ) - 1) 

j=o 

n+1 

= +E iV °(/i)-i) 

3=0 

n+1 

< n ^ deg fj . 

3=0 



Then, we have 



n+1 



n+1 ^ n+1 



Y, deg fj < n Y, — de § fi- 
j = o 



rriA 

j=o 3 j=o 



From this, we obtain (2). This completes the proof. 
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Abstract This paper proposes an assessment method for weight of experts at interval recip- 
rocal judgment based on support vector domain description (SVDD). In this method, firstly, 
we give the point-vector decomposition to all the columns of every interval judgment ma- 
trix. Secondly, the group information is found using the support vector domain description 
(SVDD), and several concepts are introduced such as group compatibility, group core vectors 
and group information contribution ratio. Thirdly, we present a computational method for 
the contribution ratio of every expert so as to determine the assessment weight of every ex- 
pert. Finally, the feasibility and validity of the method are shown with one example. Using 
the method can decrease unilateral influence, extract key information, and evaluate weight of 
each expert more objectively. 

Keywords Group decision making, interval reciprocal judgment, compatibility, support 
vector domain description, weight. 



§1. Introduction 

The key of ensuring the quality of group decision making is the determination of the 
weights of experts in the aggregation process. Therefore, the study on the weights of experts is 
a research hot point in group decision making [7]-[13] . 

Currently, the principal problem about the evaluation to weight of experts is without 
eliminating the disturbance information provided by experts in which the given weight of experts 
is doubting. We think that it is more scientific for the weight of experts that should beforehand 
remove the unilateral disturbance information, and then appraise the weight according to the 
magnitude of contribution to group opinion. 



1 This work is supported by Shaanxi Natural Science Foundation of China (2005A21). 
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In addition, though there exist many evaluation methods for the weight of experts, we 
do not have yet find the evaluation method for the interval judgment. Thus, this paper will 
propose a more objective method for the weight problem of experts at the form of interval 
reciprocal judgment. 

The approach gives firstly a point- vector decomposition to each judgment matrix using the 
method in preference [4] , and then extract group information based on the technique for SVDD 
[5]. Finally, determine the contribution ratio of group opinion of each expert. 



§2. Some concepts 



In this section, we briefly describe two basic definition related interval judgment. 
Definition 1 . [3] [4] Matrix A = ( aij) nxn is called a point judgment matrix, for all fly 
(i, j = 1, ■ • ■ , n), if the following conditions are satisfied: 

(1) 1/9 < ay < 9; 

(2) tty = 1 f (ijj : 

where the each column vector is called a point vector. We Simply call the above judgment way 
point judgment. 

Definition 2. [3] [4] Matrix A = ( ay)„ X n is called a interval reciprocal judgment matrix, 
for all ay (i, j = 1 , • • • , n), if the following conditions are satisfied: 

(1) <Xy = [Zy,Uy], i j ; 

(2) ay = [1,1]; 

(3) Zy 1 /'U'jii 

where [Zy, tty] is an interval number, Zy, tty represents the lower limit, upper limit of the 
significance ratio of element i to element j, respectively. Here we take also the scale values 1-9. 
In following we simply call interval reciprocal judgment matrix interval judgment matrix. 
Suppose there exist n decision objects, and m experts: E^ l \ E^ 2 \ ■■■ , E^ m K Let the 
interval judgment matrix provided by E ^ (k = 1, ■ • • , m) be 



A ( k ) 



in] [igua ... [C»£]\ 
[4b <4?] [1,1] ... [4b «£] 



l(k) (k )- 1 r j(k) (k )- 1 

nl 5 u nl \ [ n2 > U n2 \ 



[i,i] / 



(i) 



§3. Point -judgment decomposition 

In this section, we shall give a point-vector decomposition to interval reciprocal judgment 
matrix (1) . All the elements of each column of interval judgment matrix ( 1) are interval numbers 
in addition to those elements that lie on main diagonal. 

If choosing randomly one of numbers among the lower limit and the upper limit of each 
interval number, which can form some n— dimensional point vectors together with the element 
1 at the diagonal. 



Vol. 3 



An assessment method for weight of experts at interval judgment 



63 



Theorem 1. Interval judgment matrix (1) can generate 2" _1 • n point vectors by decom- 
position. 

Proof. Since any column elements in interval judgment matrix (1) comprise n — 1 interval 
numbers. When taking two limit values at each interval number, we can obtain 2 n ~ 1 kinds of 
ways taking numbers. Integrating the element 1 lie on diagonal, then each column can construct 
2 n ~ 1 point vectors. 

We note that interval judgment matrix (1) comprises n columns, therefore, interval judg- 
ment matrix (1) can produce 2" _1 • n point vectors(n dimension). For example, if n = 3, 
let 



( [1,1] [^12 , 12] [^13, u 13] \ 

A= [l21,U2l] [1,1] [^ 23 ,^ 23 ] , 

\ [^ 31 ,W 3 l] [^32,^32] [1,1] / 

then the first column of matrix A can be decomposed into 4 point vectors: 



(2) 



1 n 1 1 1 ' ^ 1 < j \ 

Oil = [ 1 , ^21, ^ 3 l] , OL2 = [ 1 , Z2I, W31] , C*3 = [ 1 , U21, Z31] , 0:4 = [ 1 , Zt21, U31] • 



So, matrix A can generate 2 3-1 • 3 = 12 point vectors altogether. 

For annxn judgment matrix, if the 2 n ~ 1 ■ n point vectors are normalized, they will lie on 
the same cone underside [4]. In fact, the convex combination of these point vectors can form a 
feasible domain of weight vectors of the decision objects [4]. For a group decision making, each 
expert can all generate such a feasible domain. 



§4. Support vector domain description (SVDD) [6] 

In this section, we shall introduce briefly SVDD algorithm. Let a set of data be Xi, Xi £ 
R d (i = 1, • • • , N). The algorithm for SVDD is just the description of data by finding a hyper 
sphere with minimum radius containing nearly this data. 

In order to describe better the data, usually a nonlinear mapping cf> will be mapped onto 
a high-dimensional feature space, and a kernel function k(x, y) = (f>(x) ■ (j>{y) will be introduced 
to instead of inner product. 

In order to eliminate the influence of outliers on the description, the slack variables <L, and 
penalty factor C are introduced. Minimization of radius of the hyper sphere is just finding the 
solution of the following convex quadratic programming problem: 

N 

min R 2 + C^2^i, (3) 

i = 1 

s.t. (4>(xi) - a) T ((j)(xi) - a) < R 2 + (4) 

where > 0(* = l,-- - ,N ), and C is a constant that punishes the samples separated by 
mistake, R is the radius of the sphere, a (vector) is the center of the hyper sphere. To solve the 
optimization problem, we set lagrange function as follows: 

N N N 

L(R,a,a i> 'y i ,£ i ) = [\\<t>(xi)\\ 2 -2a-<j)(x i ) + \\a\\ 2 - R 2 -£i)]+R 2 + C'^2£ i -'^2'y i £ i , (5) 

i= 1 2—1 2—1 
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where a* > 0 , 7 * > 0. 

By KKT condition, the dual programming of above convex quadratic programming [6] is 

N N N 

max E Ctik(Xi,Xi) - EE aidjk(xi,Xj), (6) 

i = 1 i = 1 i= 1 

N 

s.t. = 1, 0 < a< < C. (7) 

j— i 

We will often have that a, = 0 for most x*, all the Xj for which a* ^ 0 are called the 
support vectors. And the center of the sphere can be expressed as 

N 

a = ^ ai4>{xi), 0 < on < C. (8) 

*= l 

For some Xj for which a ? ^ 0, sphere radius is 

N N N 

R 2 = || (f>{xj) — a|| 2 = k(Xj,Xj ) — 2 ^ otik{xi , Xj) + EE aia t k(xi,x t ), (9) 

i=l i=l £=1 

AT JV N 

||z — a|| 2 = (z ■ z) — 2 ^ a.ik{xi , z) + ^ ^ a,ajfc(xj, Xj) < R 2 . (10) 

4 = 1 4 = 1 4=1 

Note. All the test vectors will satisfy equation (10) if C > 1. 



§5. Determination method for contribution ratio of group 
information 

From the discussion in section 2 we know that if judgment matrices are given at the form 
(1), the point- vector decomposition can all be performed. 

By Theorem 1, we can construct 2 n ~ 1 • n point vectors from each judgment matrix by the 
decomposition. Each point vector represents judgment information corresponding expert. 

We hope that the weight of each expert can be evaluated in terms of the magnitude of the 
his (or her) contribution ratio to group opinion. Generally, all the point vectors of each expert 
comprise either personality or group property. 

Our concern is how to extract group information. We think that group opinion is just the 
nearer opinion among all the experts, that is the opinion indicated by the point vectors with 
smaller distance among all the point vectors of all the experts. 

By reference [4], the convex domain formed by the convex combination of all the point 
vectors of each expert can be seen as the feasible domain of the weight vector of order alterna- 
tives. It is more reasonable that the overlapping domain of feasible domains of all the experts 
is viewed as the representative domain of group information. However, to find precisely the 
overlapping domain is rather difficult. Therefore, it is needful to find an approximate method 
for convenience in computation. 



Vol. 3 



An assessment method for weight of experts at interval judgment 



65 



This paper attempts to train a minimum enclosing sphere respectively by the 2 n ~ 1 • n point 
vectors generated by each expert using the method for SVDD. And then we shall determine 
the evaluation weight of each expert based on the information provided by the point vectors in 
public overlapping domain of all the enclosing sphere. 

5.1. Determination of penalty parameter [5] 

The key in using SVDD to train sample is the choice of parameter. For each judgment 
matrix, 2" _1 • n point vectors contain likely outliers (or noises). However, these noises are likely 
group information with significant value for whole group. Therefore, we shall take parameter 
C — 1 when using SVDD to describe the point vectors of each expert so as to all the point 
vectors can be contained in the trained sphere. 

5.2. Choice of kernel function [6] 

Choice of kernel function must be done in using SVDD. We only consider Gauss kernel 
function as follows 

k{x,y) = exp[-\\x - y\\ 2 /s 2 ]. 

It is well known that the enclosing sphere generated by Gauss kernel function is tighter if 
width parameter s is set a smaller value, and the domain enclosed by the sphere is smaller than 
the feasible domain formed by the convex combination of point vectors. 

By reference [5], we know the enclosing sphere generated can generate a sphere surface 
as the distribution of the point vectors when s = 1. Such an enclosing sphere is too tight 
though it can reduce redundant space in the sphere. However, when s = 5, the enclosing sphere 
generated is a ellipsoid, which is larger than the domain formed by the convex combination of 
point vectors. 

Therefore, in order to more approximate to the ideal feasible domain, we let s = 2 in this 
paper. 

5.3. Concepts and computation method 

In this section, we shall propose some concepts related to training spheres and the compu- 
tation method for group information contribution ratio. Let the least enclosing sphere be S ^ 
generated by 2 n ~ 1 -n point vectors from the judgment matrix provided by expert E^ k \ and 
the sphere center be ak, radius be Rk(k = 1, • • ■ , m). Suppose 5, P| S 3 represents the common 
overlapping domain of S)and Sj. 

Definition 3. If there exist at least a point vector V € Si, and a point vector Vj £ Sj, s.t. 
V) £ 5,- (j Sj and VjGSif] Sj, then call Si P| Sj ^ = 1, • • • ,m, i ^ j). 

Definition 4. If the 2 n_1 • n point vectors generated by each judgment matrix are com- 
pletely same, then call the group completely compatible, or we think the group is of complete 
compatibility. 

Note. The case of complete compatibility is impossible to appear in general, usually, part 
compatibility exists. 

Definition 5. If Si fj Sj ^ = 1, • • • ,m,i ^ j),then we think that experts anc j 

fV'b exist compatibility. 

Definition 6. If S = Si f) £2 D ' " D Sm ^ §■> then we say that the expert group exists 
group compatibility (m is the number of experts). 
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Definition 7. If S = Si f] £2 H ' " D S™. 7^ </>, then call point vectors in S = Si fj S 2 fj ■ ■ ■ 
p| S m group core vectors. 

Definition 8. If S = Sj P S- 2 P • ■ ■ P S m ^ </>, suppose S contains M point vectors, where 
rfc point vectors belong to Sk(k = 1, • • • , to), then call u>k = rk/M group information contri- 
bution ratio of E^ k \ or weight. The obtained vector w = (ui,u) 2 ,- • • ,w m ) T is called weight 
vector of the group experts. 

Note. Group opinion is determined completely by the core vectors, and those points outside 
the minimum sphere are viewed as noise points for the group, therefore, the method has the 
efficacy de-noising. 



§6. Algorithm 

The steps of evaluation method are follows: 

(1) Perform a point-vector decomposition to each judgment matrix, find all the point 
vectors of each judgment matrix; 

(2) Carry out a training using SVDD, find the least enclosing sphere of each expert; 

(3) Judge whether the group is of compatibility; 

(4) If the group compatibility exists, then calculate the group information contribution 
ratio of each expert, i.e. weight. 



§7. Example 

Suppose interval reciprocal judgment matrices provided by 3 experts for 4 evaluation al- 
ternatives are as follows: 





( [ 1 , 1 ] 


[2,3] 


[4,6] 


[7,8] \ 




[5.3] 


[1,1] 


[2,3] 


[3,4] 




lid] 


[§>§] 


[1,1] 


[2,3] 




l lid] 


I 1 G 
U’ 3 J 


[id] 


[1,1] / 




( BA] 


[2,4] 


[4,5] 


[6,7] \ 


A 2 ) = 


[I II 
U’ 2 J 


[1,1] 


[2,3] 


[2,3] 




HI] 


[§.& 


[1,1] 


[2,3] 




l IM] 


Ill] 


lid] 


[1,1] / 




( [ 1 , 1 ] 


[3,4] 


[3,5] 


[6,8] \ 


A 3 ) = 


[I If 
U’ 3 J 


[1,1] 


[2,3] 


[2,3] 




&§] 


1-3 ’ 2-1 


[1,1] 


[3,4] 




l [M] 


f 1 

1-3’ 2J 


[Id] 


[1,1] / 



By the steps in section 5, we can get 32 point vectors from each column of each judgment 
matrix by the decomposition, and 96 point vectors can generated from 3 judgment matrix 
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altogether. Here Gauss kernel (s = 2) is chosen. After the training of SVDD, we find S ^ </>, 
which means that the group exists compatibility. The training result tells us that S contains 
64 group core vectors, i.e. M = 64, and r-| = 30, r 2 = 18, r 3 = 16. Then uq = 30/64, w 2 = 
18/64, w 3 = 16/64. 

Therefore, the obtained weight vector is 

w = [0.469, 0.281, 0.250] t . 



Remark. 

(1) The core vectors in S can gradually decrease as the increase of the number of experts, 
and non compatibility can likely occurs, which accords with fact. Because the more expert, the 
more difficult keeping the compatibility. In this case, we can set 0 to the weight value of the 
experts with weaker compatibility. 

(2) When the number of judgment object is larger, the number of point vectors is more, 
In this case, we can draw randomly a sample in each point vector set, and then use the method 
again. 



§8. Conclusion 

The paper is mainly applying SVDD to adverse judgment problem in group decision mak- 
ing, and gave a more objective evaluation method for the evaluation quality of expert at interval 
reciprocal judgment. The contribution in this paper is mainly two aspects as follows: 

(1) Gave an evaluation method for expert weight aiming at interval reciprocal judgment 
by decomposing the interval judgment into point judgment. 

(2) The technology for SVDD was successfully applied to the group decision making at 
interval reciprocal judgment, which can eliminate disturbance information and find group in- 
formation, then the evaluation quality of each expert is more fairly judged. 

Farther work should consider the application of SVDD to the other group decision making. 
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On the F.Smarandache LCM function SL(ri) 

Yanrong Xue 
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Xi’an, Shaanxi, P.R. China 

Abstract For any positive integer n, the famous F.Smarandache LCM function SL(n ) is 
defined as the smallest positive integer k such that n\ [1, 2, • ■ • , fc], where [1, 2, • ■ • , A;] denotes 
the least common multiple of 1, 2, • ■ • , k. The main purpose of this paper is using the elemen- 
tary methods to study the mean value distribution property of ( P(n ) — p(n))SL(n), and give 
an interesting asymptotic formula for it. 

Keywords SL(n) function, mean value distribution, asymptotic formula. 



§1. Introduction and Result 

For any positive integer n, the famous F.Smarandache LCM function SL(n) defined as the 
smallest positive integer k such that n | [1, 2, • • • , k], where [1, 2, • • • , k\ denotes the least 
common multiple of 1, 2, • • • , k. For example, the first few values of SL{n) are SL( 1) = 1, 
SL(2) = 2, SL( 3) = 3, SL{ 4) = 4, SL( 5) = 5, SL{<6) = 3, SL(7) = 7, SL( 8) = 8, SL{ 9) = 9, 
SL( 10) = 5, SX(ll) = 11, SL( 12) = 4, SX(13) = 13, SX(14) = 7, SL( 15) = 5, • • • . From the 
definition of SL(n) we can easily deduce that if n = p^p^ 2 ■ ■ •p“ r be the factorization of n into 
primes powers, then 



SL(n ) =max{p“ 1 , p“ 2 , ••• , p^}. (1) 

About the elementary properties of SL(n ), many people had studied it, and obtained some 
interesting results, see references [1], [2] and [3]. For example, Murthy [1] porved that if n be 
a prime, then SL(n) = S(n), where S(n) be the F.Smarandache function. That is, S(n) = 
min {to : n|m!, m € N}. Simultaneously, Murthy [1] also proposed the following problem: 

SL(n ) = S(n), S{n) ± n ? (2) 

Le Maohua [2] solved this problem completely, and proved the following conclusion: 

Every positive integer n satisfying (1) can be expressed as 

1 O Ct 1 Ct2 Oir 

n — 12 or n = p 1 p 2 ■ • -Pr Pi 

where pi, P 2 , • • ■ , p r , P are distinct primes and «i, « 2 , • • ■ , a r are positive integers satisfying 
p>pT, * = 1, 2, r. 



70 



Yanrong Xue 



No. 4 



Zhongtian Lv [3] studied the mean value properties of SL(n), and proved that for any fixed 
positive integer k and any real number x > 1, we have the asymptotic formula 



^ 12 In x 

n<x 



k 

E- 

i= 2 



In x 



O 



In 



fc+i 



where C; (i = 2, 3, • ■ ■ ,k) are computable constants. 

Jianbin Chen [4] studied the value distribution properties of SL(n), and proved that for 
any real number x > 1, we have the asymptotic formula 



J2(SL(n)-P(n)) 2 

n<x 




X 2 / X2 \ 

lnx + yin 2 cry 



where £(s) is the Riemann zeta- function, and P(n) denotes the largest prime divisor of n. 

Xiaoyan Li [5] studied the mean value properties of P(n)SL(n) and p(n)SL(n), and give 
two sharper asymptotic formulas for them, where p(n) denotes the smallest prime divisor of n. 

Yanrong Xue [6] defined another new function SL*(n .) as follows: SL*( 1) = 1, and if 
n = Pi x P 2 2 • • • be the factorization of n into primes powers, then 



SL*(n ) 



• f OL\ OL 9 ^Oir 1 

minjp-L , p 2 2 , , p r r }, 



(3) 



where pi < P 2 < • ■ • < p r are primes. 

It is clear that function SL*(n ) is the dual function of SL(n). So it has close relationship 
with SL(n). About its elementary property of the function SL*(n) : Yanrong Xue [6] proved 
the following conclusion: 

For any positive integer n, there is no any positive integer n > 1 such that 

y 1 

^ SL*(d) 



is an positive integer, where denotes the summation 



over all positive divisors of n. 



d\n 



In this paper, we shall study the value distribution properties of (P(n) — p(n))SL(n), and 
give a sharper asymptotic formula for it. That is, we shall prove the following: 

Theorem. For any real number x > 1 and any positive integer fc, we have the asymptotic 
formula 



k 

E “ P(n))S L (n ) = C(3) • x 3 • y ^ +°( 

n<x i—1 ' 



111 



fc+1 , 



where £(s) is the Riemann zeta- function, b\ 




2, 3, • • ■ ,k) are computable constants. 



§2. Proof of the theorem 

In this section, we shall complete the proof of the theorem directly. For any positive integer 
n > 1, we consider the following cases: 

A: n = ni ■ p , ni < p, and SL{n) = p ; 
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B : n = ri2 ■ p , ri2 > p, and SL[n) = p ; 

C: n = to • p a , a > 2, and SL(n) = p a \ 

Now, for any positive integer n > 1, we consider the summation: 



X]( P ( n ) ~p(ri)) SL (n). 

n<x 



It is clear that if n £ A, then from (1) we know that SL(n) = p. Therefore, by the Abel’s 
summation formula (See Theorem 4.2 of [7]) and the Prime Theorem (See Theorem 3.2 of [8]): 



n(x) = 



k 

E ai 



i= 1 



In* x 



O 



In 



fc+i 



where at (i = 1, 2, . . . , k) are computable constants and a\ = 1. 
We have 



while 



E( P ( n ) -p(n))SL(n) = E ( p (n)-p(n))SL(n) 



n<x 

neA 



n<.x 

n=n i -p,ni<.p 
SL(n)=p 



E E (P(rn -p) — p(n\ -p))p 

ll<y/xn!<p<^- 

E E (p-p( n i))p 

T-l<y/x 71 1 ^ 

E E p 2 - E E pMp, 

ni<p< ni<y^ni<p<^ 



E E p 2 



E 

np < 



X X 

~2 n — 
n{ \n i 



2yTr(y)dy + O (n 3 ) 



E 

ni<y/x 



E 

2= 

c(3) -* 3 -E 



o 



2=1 AAA Til 
k 






2=1 



1 



In 4 x 



O 



i fc+i 

In : 



(4) 



(5) 



where £(s) is the Riemann zeta- function, b\ = - , bi (i = 2, 3, • • • , £:) are computable constants. 
Note that p(roi) < ni, we have 

E E ^( n i)P = E p ( ni ) E p 



= E p( n i) 

ni<y/x 



X IX 
— 7T — 
77-1 \ n 1 

X 2 



« E pm • « E 



ni<v^ 



nj In a; " ^ n\ In x 

n±<.y/x 



n{y)dy + O (n\) 



= 0(x 2 ). 



( 6 ) 
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From (4), (5)and (6) we have 



k 

Y ( p ( n ) - p{n))SL(n) = ((3)-x 3 -Y rr~ + 0 

~r . In x 

n<x z=l 

neA 




(7) 



where bi 




2, 3, • ■ • ,k) are computable constants. 



If n £ B, SL(n) = p , then by the Abel’s summation formula and the Prime Theorem, we 
can deduce the following: 



Y( P ( n ) ~P( n )) SL ( n ) 

n<x 

n(zB 



Y ( p ( n ) - p( n )) SL ( n ) 

n<.x 

n=n2-p,ri2>p 

SL{n)=p 

= Y (p-p( n z))p 

ri2-p<x 

ri2>p 

« Y p 2 = Y Y p 2 

n 2 -p<x p<y/xP<n 2 < | 

ri2>p 

< Y ~' p2 = Y x ' p 

P<y/X p<y/x 

= x y p^* 2 - 

P<yfx 



(8) 



If n £ C, then SL(n ) = p a , a > 2. Therefore, using the Abel’s summation formula and 
the Prime Theorem, we can obtain: 



Y( P ( n ) ~P( n )) SL ( n ) 

n<.x 

neC 



Y ( P{n)-p{n))SL{n ) 

n<x 

n=m-p OL ,a>2 
SL{n)—p a 

Y {P{m ■ p a ) - p(m ■ p a ))p a 

m-p a <.x 

a>2 



< 


E /“« 


E E j> 2 “ 




m-p a <.x 


p a <x m<^r 




a>2 


ct>2 


< 


Y - - P 2a 

^ p a 
p a <x 


ii 

M 

H 

P 




p a <x 




a> 2 


oi>2 


= 


X 'Y / p a = x 


Y p a ^ A . 




p a <.x 

a>2 


l 

P<X ot 

a>2 



(9) 
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Now, combining (7), (8) and (9) we may immediately obtain the fowllowing asymptotic 
formula: 

(P(n) — p{n))SL(n) = C(3) • x 3 ' + 0 ( , fc +i ) > 

i— 1 ' ' 

where P(n) and p(n) denote the largest and smallest prime divisor of n respectively, £(s) is the 
Riemann zeta-function, b\ = — , 6,; {i = 2,3, • • ■ , k) are computable constants. 

This completes the proof of Theorem. 
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two conjectures 
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Abstract For any positive integer n, the famous Pseudo Smarandache function Z(n) is 

m 

defined as the smallest integer m such that n evenly divides k. That is, Z(n ) = 

k= 1 

min : n\ Tn ^ m ^ r ; m £ jv|, where N denotes the set of all positive integers. The main 
purpose of this paper is using the elementary method to study the properties of the Pseudo 
Smarandache function Z(n), and solve two conjectures posed by Kenichiro Kashihara in ref- 
erence [2]. 

Keywords Pseudo Smarandache function, conjecture, unbounded. 



§1. Introduction and Results 



For any positive integer n, the famous Pseudo Smarandache function Z(n ) is defined as 

m 

the smallest positive integer m such that n evenly divides k. That is, 



k - 1 



. . i .rnfrn+l) Ar 

Z(n) = mm < m : n\ , m £ J\l 



where N denotes the set of all positive integers. For example, the first few values of Z(n) are: 

Z{ 1) = 1, Z(2) = 3, Z( 3) = 2, Z( 4) = 7, Z( 5) = 4, Z( 6) = 3, Z( 7) = 6, Z( 8) = 15, 

Z( 9) = 8, Z(10) = 4, Z(ll) = 10, Z(12) = 8, Z(13) = 12, Z(14) = 7, Z(15) = 5, 

Z(16) = 31, Z(17) = 16, Z(18) = 8, Z(19) = 18, Z(20) = 15, 

This function was introduced by David Gorski in reference [3], where he studied the ele- 
mentary properties of Z(n), and obtained a series interesting results. For example, he proved 
that if p > 2 is a prime, then Z(jp) = p — 1; If n = 2 fc , then Z(n) = 2 k+1 — 1. The other 
contents related to the Pseudo Smarandache function can also be found in references [2], [4] 
and [5]. Especially in reference [2], Kenichiro Kashihara posed two problems as follows: Are 
the following values bounded or unbounded? 

A) \Z(n + 1) — Z(n)|, 

Z(n + 1) 



B) 



Z(n) 
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About these two problems, it seems that none had studied it, at least we have not seen 
related papers before. In this paper, we use the elementary method to study these two problems, 
and prove that they are unbounded. That is, we shall prove the following conclusion: 

Theorem. For any positive number M large enough, there are infinitely positive integers 
n, such that 

— ^ ^ > M and \Z(n + l) — Z(n) I > M. 

Z(n) 

From this theorem, we know that I Z(n + 1) — Z(n) I and — ^ ^ are unbounded. This 

Z H 

solved two problems posed by Kenichiro Kashihara in reference [2]. 



§2. Proof of the theorem 

In order to complete the proof of the theorem, we need the following important conclusion: 
Lemma. Let k and h are any positive integers with (/i, k) = 1, then there are infinitely 
many primes in the arithmetic progression nk + h 7 where n = 0, 1, 2, 3, 

Proof. This is the famous Dirichlet’s Theorem, see reference [6]. 

Now we use this Lemma to complete the proof of our Theorem. In fact for any positive 
number M, we take positive integer m such that 2 m > M. Note that ( 2 2m+1 , 2 m + l) = 1, 
so from Dirichlet’s Theorem we can easily deduce that there are infinitely many primes in the 
arithmetic progression: 



2 2m+1 k + 2 m + 1, where k = 0, 1, 2, • • • . 

Therefore, there must exist a positive integer fco such that 2 2m+1 fco + 2 m + 1 = P be a 
prime. For this prime P , from the definition and properties of Z(n) we can deduce that 

Z(P) = P - 1 = 2 2m+1 k 0 + 2 m , 

Z(P - 1) = Z{2 2m+1 k 0 + 2 m ) = Z{2 m {2 m+1 k 0 + 1)). 

Since 

2 m + 1 k 0 (2 rn + 1 k 0 + 1) 

2 

2 m+1 fe 0 

and 2 m (2 m+1 kf) + 2 m ) evenly divides E z, so we have 

i = 1 

Z(P-l) < 2 m+1 k 0 . 




Thus 



Z(P) 
Z(P- 1 ) 



Z{P) ^ 2 2m+1 ko + 2 rn 
Z(P-l) ' 2 m+1 /c 0 



>2 m > M. 



So 



is unbounded. 
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Similarly, we have 



\Z(P) ~ Z(P — 1)| > \Z(P)\ — \Z(P — 1)| 

> 2 2m+1 fc 0 + 2 m - 2 m+1 fc 0 
= 2 m+1 fc 0 (2 m - 1) + 2 m > 2 m > M. 



So | Z(P) — Z(P — 1)| is also unbounded. 

Since there are infinitely positive integers to, such that 2 

ij (?r + 1) 



positive integers n, such that |Z(n + 1) — Z(n)| and 
This completes the proof of the theorem. 



Z(n) 



> M, so there are infinitely 
are unbounded. 
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and their positive integer solutions 
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Abstract In his book “Comments and Topics on Smarandache Notions and Problems”, 
Kenichiro Kashihara asked us to find all positive integer solutions of the Diophantine equations 

2 3 

(a b ■ b a ^ a+b = c or ^ a b ■ b c ■ c a ^j a+b+c = rf. He also said, “The question I would like to ask is 
whether there exists positive integer solutions where a ^ b for either of the equations. If such 
non-trivial solutions exist, find a general method for generating them” . In this paper, we using 
the elementary method to study these two problems, and prove that the first equation has no 
non-trivial solutions. The second equation has infinite non-trivial solutions. This solved the 
problems proposed by Kenichiro Kashihara in his book. 

Keywords Diophantine equation, positive integer solutions, elementary method. 



§1. Introduction and results 

It is a very important content in number theory that to find all integer (or positive integer) 
solutions for some Diophantine equations. For example, the famous Fermat’s last theorem is 
that the Diophantine equation 

x n + y n = z n 

has no positive integer solutions for all integer n > 3. 

In his book “Comments and Topics on Smarandache Notions and Problems”, Kenichiro 
Kashihara asked us to find all positive integer solutions of the Diophantine equations 

(a b -b a )^=c (1) 

or 

(a 6 • b c ■ c a ) =*= = d. (2) 

He also said: “The question I would like to ask is whether there exists positive integer 
solutions where a ^ b for either of the equations. If such non-trivial solutions exist, find a 
general method for generating them” . In this paper, we using the elementary method to study 
these two problems, and prove that the Diophantine equation (1) has no non-trivial positive 
integer solutions, and the Diophantine equation (2) has infinite non-trivial positive integer 
solutions. That is, we shall prove the following conclusions: 
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Theorem 1. All positive integers a, b and c satisfying the equation 

(< a b -b a )^~ b =c 

if and only if a = b = s and c = s 2 , where s is any positive integer. 

Theorem 2. If (a, b 1 c) = t, a = ci\t, b = bit, c = C\t and (a±, b±) = (ai, c\) = (ci, &i) = 

1, then a, b, c and d does not satisfy the equation (2); 

If (a, b, c, d) = (t, t, t, t 3 ), (t, t, 4 1, 2 t 3 ), (4t, t, t, 2 1 3 ) or (t, At, t, 2t 3 ), then a, b, c 

and d satisfying the equation (2), where t is any positive integer. 

It is clear that our Theorem 1 and Theorem 2 solved two problems proposed by Kenichiro 
Kashihara in reference [2]. Whether there exists any other positive integer solutions for the 
equation (2) is an open problem. 



§2. Proof of the theorem 

In this section, we shall prove our Theorems directly. First we prove Theorem 1. For any 
positive integer a, b and c, if they satisfy the Diophantine equation (1), then we have 



= c. 



( 3 ) 



Let (a, b) = d denotes the Greatest Common Divisor of a and b, and a = d • ai, b = d- b±. Then 
(ai, &i) = 1, and from equation (3) we have 



a 1 +b 1 



■K 



1+*>1 



• d 2 = 



( 4 ) 



In equation (4), since (ai, bi) = 1, c and d are positive integers, so 






and b 1 ai+61 both 



must be positive integers. If a\ = b\, then (4) become a\ ■ bi ■ d 2 = a 2 = c. So all positive 
integers a = b and c = a 2 must be the solutions of the Diophantine equation (1). If a\ ^ b\, 



then without loss of generality we assume that a\ > b\. Now we prove that a^ 1+ 1 can not be 

2 b 1 

a positive integer. In fact for any prime divisor p of a\ with p a \ a\ and p a+1 f ai, if a^ 1+f>1 
2ab 1 ‘2od)\ 

be an integer, then p a i+ b i also be an integer, and so — must be an integer. Note that 



(ai, 6i) = 1, (ai + bi, bi ) = 1 and 



2abi 



CLl + bi 

a± + b± I 2a. 



ai + bi 

be an integer, we can deduce that 



It is clear that p a \ a\, so the formula (5) implies that 

2a > ai + bi > ai = p a ■ a?, 



( 5 ) 



( 6 ) 



where 02 be a positive integer. 

Since p be a prime and a be a positive integer, we must have p a ■ 0,2 > p a > 2“ > 2a. 
So the inequality (6) is impossible. Therefore, all positive integers a, b and c satisfying the 
Diophantine equation (1) if and only if a = b and c = a 2 . This proves Theorem 1. 
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Now we prove Theorem 2. If positive integers a, b , c and d satisfying the Diophantine 
equation (2). Let (a, b, c) = t, a = t ■ a±, b = t- b\ and c = t • Ci, then (ai, b\, ci) = 1, so from 
the equation (2) we have the identity 

3i>i 3c^ 3ai 

a^ 1+bl+ci ■ b; i+bl+ci ■ Cl ai+i>1+cl • t 3 = d. (7) 



If ai = bi = Ci in the above formula, then note that (ai, &i, Ci) = 1, we have ai = &i = Ci = 1 
and d — t 3 . So all positive integers a = b = c and d = a 3 are the solutions of the Diophantine 
equation (2). 

If ai = bi < Ci, then we can change the equation (7) into 

3( a l + C 1 ) 3aj 

ai 2ai+ei ■ Cl 2 “ 1+C1 • t 3 = d. (8) 



3( a l + C 1 ) 3a! 

Note that (ai, ci) = 1, so a 1 2ai+ci and c 2 “ 1+01 must be integers. Therefore, for any prime 

divisor p of ci with p a I Ci and p a+1 f ci, must be an integer, or (2ai + Ci) I 3aia. 

2 Cl\ + C\ 

Since (2ai + ci, ci) = 1, we deduce that (2ai + ci) | 3a and 3a = k(2a± + ci). So 



3a > 2ai + ci = 2ai + p“c 2 > 2ai + p a 



or 

3a — 2ai > p a . 

This inequality holds if and only if ai = 1, p = 2 = a. This time, a = b = t, c = 4t and d = 2 1 3 . 
So for any positive integer t, a = b = t, c = 4f and d = 2t 3 are the solution of the equation (2) . 

3( a j + c j ) 

If ai = b\ > ci, then for any prime divisor p of ai with p@ \ oi and p@ +1 f ai, a 1 2 “ 1+<?1 
must be an integer, or (2aq + Ci) | 3(ai + Ci)/3. Since (2ai + ci, ai + Ci) = 1, we deduce that 
(2ai + ci) | 3/3 or 3/3 = fc(2ai + Ci). So 3/3 > 2ai + ci, 3/3 — 1 > 2 pP. This is not possible, since 
3/3 — 1 < 2pP for all positive integer /3. 

If ai > bi > Ci, first we prove that if (ai, bi) = (ai, Ci) = (ci, bi) = 1, then (7) is not 
possible. In fact if (ai, b±) = (ai, ci) = (ci, b±) = 1, then 

3&! 3c! 3a! 

a 1 “ 1+ll+ci , b1 1+bl+cl , and Cl ai+i>1+ci 

all must be positive integers. Let (ai, b\ + ci) = u , (bi, a\ + ci) = v, (ci, ai + &i) = w. 
Note that (ai, bi, Ci) = 1, so it is clear that ( u , v) = ( v , w ) = (ic, u ) = 1. If ci = 1 or 

3c l 

2, then b° 1+bl+ai i s no t a positive integer. So without loss of generality, we can assume that 

3°1 

Ci > 3. If u < y/ai, then c^ 1+ 1+C1 is not an integer. Otherwise, for any prime divisor p 
with p a | Ci and p a+1 f ci, ^ must be an integer, so 3aia = t(ai + £>i + Ci). or 

ai + oi + ci 

— , Ql Cl ^ = i so that a | t. Therefore, we 

u u J u 

have 

3a = / 2 ■ ■ (fli + b\ + ci) > ai + bi + Ci > 3ci + 3 > 3 p a + 3. 

u z 

3bj 3c, 

This is not possible. Similarly, if v < \fb\ or w < \[ci, then a{‘ 1+bl+ci or 5“ 1+i>1+ci is not an 
integer. So we can assume that u > ai , v > \fb\ and w > y/c{. 



3aia (ai + b\ + ci) , 

= t ■ , note that 

u u 



80 



Zengshang Ding 



No. 4 



If ^/al < u < then note that u | ai + b\ + Ci, v | ai + fy + c\ and w \ a\ + b\ + ci, so 

3qi 

is not an integer. In fact this time, for any prime divisor p with p a \ c\ and p a+l f ci, 



a 1 + b 1 +c 1 
C 1 

3ai« 
cii + b\ + Ci 



must be an integer, so 3a\a = t(ai + b\ + ci) or 



3a = t 2 ■ — • v ■ w ■ x > 2v ■ w > 2ci > 2 p a . 
u 

This is not possible. 

Similarly, if yfc{ < w < — , then fr“ 1+bl+ci j s no t an integer. 

If w > and u > ^ , then note that u \ ai and w | Ci, so this time, we have a\ = u and 
Ci = w. From u \ ai + 6i + Ci, w \ ai + &i + ci and (it, w) = 1 we have u ■ w \ ai + &i + ci. 
Therefore, ai + 6i + Ci > it • ic = ai ■ ci > 3ai > ai + bi + c\. This is not possible. 

Therefore, if a\> b\> ci and (ai, b\) = (ai, Ci) = (ci, b\) = 1, then (7) is not possible. 
From the above we know that if (a, b, c) = t, a = ait , b = bit 7 c = c\t and (ai, 6i) = 
(ai, Ci) = (ci, bi) = 1, then a, b, c and d does not satisfy the equation (2). If (a, &, c, d ) = 
(f, f, t, t 3 ), ( t , t, At, 2 f 3 ), (At, t, t, 2 1 3 ) or ( t , At, t, 2f 3 ), then a, b, c and d satisfying the 
equation (2). 

This completes the proof of Theorem 2. 

Whether there exists any other positive integer solutions for the equation (2) is an open 
problem. 



References 

[1] F. Smarandache, Only Problems, Not Solutions, Chicago, Xiquan Publishing House, 
1993. 

[2] Kenichiro Kashihara, Comments and topics on Smarandache notions and problems, 
Erhus University Press, USA, 1996. 

[3] Tom M. Apostol, Introduction to Analytic Number Theory, Springer- Verlag, New York, 
1976. 

[4] Zhang Wenpeng, The elementary number theory, Shaanxi Normal University Press, 
Xi’an, 2007. 

[5] Pan Chengdong and Pan Chengbiao, The elementary proof of the prime theorem, Shang- 
hai Science and Technology Press, Shanghai, 1988. 



Scientia Magna 
Vol. 3 (2007), No. 4, 81-83 



On the Pseudo-Smarandache function 

Su Gou t and Jianghua Li* 

| Department of Applied Mathematics and Physics 
Xi’an Institute of Posts and Telecommunications, Xi’an 710061, Shaanxi, P.R.China 

J Department of Mathematics, Northwest University 
Xi’an, Shaanxi, P.R.China 

Abstract The main purpose of this paper is using the elementary method to study the prop- 
erties of the Pseudo-Smarandache function Z(n), and proved the following two conclusions: 
The equation Z(n ) = Z(n+ 1) has no positive integer solutions; For any given positive integer 
M, there exists an integer s such that the absolute value of Z(s) — Z(s + 1) is greater than 
M. 
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§1. Introduction and results 



For any positive integer n, the Pseudo-Smarandache function Z(n) is defined as the smallest 
positive integer m such that [1 + 2 + 3 + • • • + m\ is divisible by n. That is, 



Z(n) = min < to : m £ N : n 



. m(m + 1) 



where N denotes the set of all positive integers. For example, the first few values of Z(n) are: 
Z{ 1) = 1, Z(2) = 3, Z( 3) = 2, Z( 4) = 7, Z( 5) = 4, Z( 6) = 3, Z( 7) = 6, Z( 8) = 15, Z( 9) = 
8, Z( 10) = 4, Z( 11) = 10, Z( 12) = 8, Z( 13) = 12, Z( 14) = 7, Z( 15) = 5, 

In reference [1], Kenichiro Kashihara had studied the elementary properties of Z(n), and 
proved some interesting conclusions. Some of them as follows: 

For any prime p > 3, Z(p) = p — 1; 

For any prime p > 3 and any k £ N, Z(p k ) = p k — 1; 

For any k £ N, Z( 2 k ) = 2 k+1 - 1; 

If n is not the form 2 k for some integer k > 0, then Z(n) < n. 

On the other hand, Kenichiro Kashihara proposed some problems related to the Pseudo- 
Smarandache function Z(n), two of them as following: 

(A) Show that the equation Z(n) = Z(n + 1) has no solutions. 

(B) Show that for any given positive number r, there exists an integer s such that the 
absolute value of Z(s) — Z(s + 1) is greater than r. 

For these two problems, Kenichiro Kashihara commented that I am not able to solve them, 
but I guess they are true. I checked it for 1 < n < 60. 
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In this paper, we using the elementary method to study these two problems, and solved 
them completely. That is, we shall prove the following: 

Theorem 1. The equation Z{n) = Z(n+ 1) has no positive integer solutions. 

Theorem 2. For any given positive integer M, there exists a positive integer s such that 

\Z(s)-Z(s + l)\ > M. 

§2. Proof of the theorems 

In this section, we shall prove our theorems directly. First we prove Theorem 1. If there 
exists some positive integer n such that the equation Z(n) = Z(n+ 1). Let Z(n ) = Z(n+ 1) = m, 
then from the definition of Z(ri) we can deduce that 

. m(m + l) „ . to(to+1) 

" n+1 i-V' 

Since (n, n+1) = 1, we also have 

, . m(m + l) , n(n+ 1) . m(m+ 1) 

n(n+ 1) | — ^ and 2 | -^ Z - 

Therefore, 



n < m. (1) 

On the other hand, since one of n and n + 1 is an odd number, if n is an odd number, then 
Z(n) = m < n — 1 < n; If n + 1 is an odd number, then Z(n + 1) = m < n. In any cases, we 
have 



m < n. (2) 

Combining (1) and (2) we have n < m < n, it is not possible. This proves Theorem 1. 

Now we prove Theorem 2. For any positive integer M, we taking positive integer a such 
that s = 2 a > M + 1. This time we have 

Z(s) = Z(2 a ) = 2“ +1 - 1. 

Since s + 1 is an odd number, so we have 

Z{s + 1) <s = 2 a . 

Therefore, we have 

| Z{s) -Z{s+ 1) | > (2 Q+1 -l)-2 a = 2 a -l>M+l-l = M. 

So there exists a positive integer s such that the absolute value of Z(s) — Z(s + 1) is greater 
than M. This completes the proof of Theorem 2. 
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Abstract For any positive integer n, the famous F.Smarandache function 5(n) is defined 
as the smallest positive integer m such that n divides m\. The main purpose of this pa- 
per is using the elementary method to study the number of all positive integer n such that 

is a positive integer. 



S( 2) • 5(4) • 5(6) • 



S(2n) 



5(1) • 5(3) • 5(5) • ••• 5(2n — 1) 
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§1. Introduction and Result 

For any positive integer n, the famous F.Smarandache function S(n) is defined as the 
smallest positive integer m such that n divides ml. That is, 5(n) = min {m : m £ N, n|m!}, 
where N denotes the set of all positive integers. From the definition of 5(n), it is easy to see 
that if n = Pi'p^ 2 • • • p\ Z k be the factorization of n into prime powers, then we have 

S(n) = max {5(p Qi )} . 

1 <i<k 

It is clear that from this properties we can get the value of S(n), the first few values of 5(n) 
are 5(1) = 1, 5(2) = 2, 5(3) = 3, 5(4) = 4, 5(5) = 5, 5(6) = 3, 5(7) = 7, 5(8) = 4, 5(9) = 6, 

5(10) =5, About the arithmetical properties of 5(n), some authors had studied it, and 

obtained some interesting results. For example, Farris Mark and Mitchell Patrick [1] studied 
the bound of 5(n), and got the upper and lower bound estimates for 5(p“). They proved that 

(p - l)a + 1 < S(p a ) < (p — l)[a + 1 + log p a] + 1. 

Lu Yarning [2] studied the solutions of an equation involving the F.Smarandache function 5(n), 
and proved that for any positive integer k > 2, the equation 

5(mi + m 2 + • • • + TO*,) = 5(mi) + 5 (to 2 ) + • • • + S(mk ) 

has infinite positive integer solutions (mi, m 2 , • • • , TOfe). 

Jozsef Sandor [3] proved that for any positive integer k > 2, there exist infinite group 
positive integers (mi, m 2 , • • • , mi) satisfying the inequality: 

5(mi + m 2 + • • • + mi-) > 5(mi) + 5(m 2 ) + • • • + 5(mfe). 
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Also, there exist infinite group positive integers (mi, m 2 , ■ ■ • , nik) such that 

S{m\ + m 2 + • • • + mk) < 5(mi) + 5(m 2 ) + • • • + S(m *,). 

In [4], Fu Jing proved a more general conclusion. That is, if the positive integer k and m 
satisfying one of the following conditions: 

(a) k > 2 and m > 1 are odd numbers. 

(b) k > 5 is odd, m > 2 is even. 

(c) Any even number k > 4 and any positive integer m; 
then the equation 



m ■ S(mi + m 2 + • • • + m*) = 5(mi) + 5(m 2 ) + • • • + S(rrik) 



have infinite group positive integer solutions (mi, m 2 , • • ■ , to*,). 

Xu Zhefeng [5] studied the value distribution properties of S(n), and obtained a deeply 
result. That is, he proved the following Theorem: 

Let P(n) denotes the largest prime factor of n. Then for any real number x > 1, we have 
the asymptotic formula 



E - P(n)f 

n<x 



3 In 2 



+ 0 




where £(s) is the Riemann zeta- function. 

On the other hand, in the manuscript “Problems lists for collective book on Smarandache 
notions”, Kenichiro Kashihara proposed the following problem: Find all positive integer n £ N 
such that 

S(2) • 5(4) • 5(6) ■ • • ■ S(2n) 

5(1) • 5(3) • 5(5) • • • • S(2n — 1) [> 

is an integer. About this problem, it seems that none had studied it yet, at least we have 
not seen related papers before. In this paper, we using the elementary method to study this 
problem, and solved it completely. We shall prove the following conclusion: 

Theorem. For any positive integer n, the formula 

5(2) • 5(4) • 5(6) • ■ ■ • S(2n) 

5(1) • 5(3) • 5(5) • ••• 5(2n — 1) 

is an integer if and only if n = 1. 



§2. Proof of the theorem 

In this section, we shall use the elementary method to complete the proof of the theorem. 
First we need the following two simple lemmas. 

Lemma 1 . For any positive integer n > 5, there exists at least one prime P such that 
P € (n, 2n — 1]. 

Proof. See Theorem 5.7.1 of reference [6]. 
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Lemma 2. Let p be a prime. Then for any positive integer k , we have the estimate 
5 \p k ) < kp. If k < Pi then S(p k ) = kp. 

Proof. See reference [1]. 

Now we use these two lemmas to complete the proof of our theorem. It is clear that if 
n = 1, then 

5(2) • 5(4) • 5(6) • • • • 5(2n) 

5(1) • 5(3) • 5(5) • • • • S(2n - 1) 
is an integer. In fact, this time we have 

5(2) • 5(4) • 5(6) • • • • 5(2n) 5(2) 

5(1) • 5(3) • 5(5) • ••• 5(2n — 1) " 5(1) " ' 

If n = 2, we have 5(1) = 1, 5(2) = 2, 5(3) = 3, 5(4) = 4, obviously formula (1) is not an 
integer. 

Similarly, if n = 3 and 4, we have 5(1) = 1, 5(2) = 2, 5(3) = 3, 5(4) = 4, 5(5) = 5, 
5(6) = 3, 5(7) = 7, 5(8) = 4, obviously (1) is not also an integer. 

Now we assume that n > 4. From Lemma 1 we know that there exists at least one prime 
P G (n, 2n—l] such that 5(P) = P. For this prime P, we have P | 5(l)-5(3)-5(5)- •• • 5(2n— 1). 
But we can prove that 

P f 5(2) • 5(4) • 5(6) • ••• 5(2n). 

Otherwise, there exists an integer k with 1 < k < n such that P | S(2k). Let 5(2fc) = oP. If 
a = l, then 5(2fc) = P and P | 2k. So P | k. Therefore, k > P > n + 1. This is a contradiction 
with 1 < k < n. If a > 2, then from Lemma 2 we have 2k > S(2k) = oP > 2 P > 2 (n + 1), or 
k > P > n + 1, contradict with 1 < k < n. 

This completes the proof of our theorem. 
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Abstract The concept of generalized open sets in generalized topological spaces was intro- 
duced by A. Csaszar [ 7 , 8 ]. In this paper, we introduce a class of topological spaces called 
7-s-closed spaces by utilizing the 7*-semi-closure. In [ 16 ] Maio and Noiri showed that cd- 
compactness due to Carnahan [ 3 ], weak RS-compactness due to Hong [ 11 ] and s-closedness 
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§1. Introduction 

A. Csaszar [7,8] defined generalized open sets in generalized topological spaces. In 1979, 
S. Kasahara [12] defined an operation a on topological spaces. In 1992 (1993), B. Ahmad 
and F.U. Rehman [1,19] introduced the notions of 7-interior, 7-boundary and 7-exterior points 
in topological spaces. They also studied properties and characterizations of (7, /3)-continuous 
mappings introduced by H. Ogata [18]. 

In 2005, A. Guldurdck and O.B. Ozbakir [10] defined and discussed 7-semi-open sets using 
7-open sets in topological spaces which are different from the notions of 7-open sets introduced 
and studied by H. Ogata [17] in 1991. In 2006, S. Hussain, B. Ahmad and T. Noiri [6] defined 
and discussed 7*-semi-open sets, 7*-semi-closed sets, 7*-semi-closure sets, 7*-semi-interior sets 
in a space X in the sense of H. Ogata [18]. 

In 1987, G. Di Maio and T. Noiri [16] introduced the notion of s-closed spaces. It was 
shown that cd-compactness due to Carnahan [3], weak RS-compactness due to Hong [11] and 
s-closedness are all equivalent [16]. 

In this paper, we introduce a class of topological spaces called 7-s-closed spaces by utilizing 
the 7*-semi-closure. It is shown that the concept of 7-s-closed spaces generalized s-closed spaces 
[17]. It is interesting to note that 7-s-closedness is the generalization of 70-compactness defined 
and investigated in [2]. 
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Hereafter, we shall write spaces in place of topological spaces on which no separation 
axiom is assumed explicitly. We recall some definitions and results used in this paper to make 
it self-contained. 



§2. Preliminaries 

Definition 2.1. [12] Let ( A , r) be a space. An operation 7 : r — > P(X) is a function from 
r to the power set of X such that V C V 1 , for each V £ r, where V 7 denotes the value of 7 at 
V. The operations defined by 7(G) = G, 7(G) = cl(G) and 7(G) = int cl(G) are examples of 
operation 7. 

Definition 2.2. [18] Let A be a subset of a space X. A point x £ A is said to be a 7-interior 
point of A if there exists an open nbd N of x such that iV 7 C A and we denote the set of all 
such points by int 7 (A). Thus 

int 7 (A) = {x£A:x£N£t and N 7 C A} C A. 

Note that A is 7-open [18] iff A = int 7 (A). 

A set A is called 7- closed [18] iff X-A is 7-open. 

Definition 2.3. [12] A point x £ X is called a 7-closure point of A C X, if U 7 P\ A ^ cj), 
for each open nbd U of x. The set of all 7-closure points of A is called 7-closure of A and 
is denoted by cl 7 (A). A subset A of X is called 7-closed, if cl 7 (A) C A. Note that cl 7 (A) is 
contained in every 7-closed superset of A. 

Definition 2.4. [19] An operation 7 on r is said to be regular, if for any open nbds U, V 
of x £ X, there exists an open nbd W of x such that U 1 D V 1 A W 1 . 

Definition 2.5. [18] An operation 7 on r is said to be open, if for every nbd U of x £ X, 
there exists a 7-open set B such that x £ B and U 1 D B. 

Definition 2.6. [6] A subset A of a space (A, r) is said to be a 7*-semi-open set, if there 
exists a 7-open set O such that O C A C d 7 (0). The set of all 7*-semi-open sets is denoted 
by S'0 7 »(A'). A is 7*-semi-closed iff A — A is 7*-semi-open in X. Note that A is 7*-semi-closed 
if and only if int 7 (d 7 (A)) C A. 

We denote T(A), the set of all monotone operators. 

Definition 2.7. [6] Let A be a subset of a space X and 7 £ T(A'). The intersection of 
all 7*-semi-closed sets containing A is called 7*-semi-closure of A and is denoted by sd 1 *(A). 
Note that A is 7*-semi-closed if and only if sd 7 * (A) = A. 

Definition 2.8. [6] Let A be a subset of a space X and 7 £ T(A). The union of 7*-semi- 
open subsets of A is called 7*-semi-interior of A and is denoted by sint 7 » (A). 



§3. 7 *-Semi-Regular Sets 

Definition 3.1. A subset A of a space X is called 7-regular-open, if A = int 7 (cl 7 (A)). 
The set of 7-regular open sets is denoted by RO y ( A, r). 

Note that R 0 1 { A, r) C r 7 C r. 
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Definition 3.2. A set A is 7-regular closed, denoted by RC 1 (X 1 r), if one of the following 
conditions holds: 

( i)A = d 7 (int 7 (A)). 

(ii)X - A£R0 7 (X,t). 

Clearly A is 7-regular open if and only if X — A is 7-regular closed. 

Definition 3.3. [6] A subset A of a space X is said to be 7*-semi-regular, if it is both 7*- 
semi-open and 7*-semi-closed.The class of all 7*-semi-regular sets of X is denoted by SR 7 * (A). 
Note that if 7 is regular operation, then the union of 7* -semi-regular sets is 7*-semi-regular. 
Definition 3.4. A subset A of X is said to be 7*-semi-regular-open if A = sint 7 * (scl 7 * (A)). 
Lemma 3.5. If A is a subset of a space X, then int 7 (cl 7 (A)) C scl 7 *(A). 

Proof. Let x £ mf 7 (d 7 (A)). Let G be a 7*-semi-open set of ^containing x. Then 
U C G C cZ 7 (C/) , for some 7-open set U in X. 

Since x £ G C cl 7 (U) and x £ int 7 (cl 7 (A)), we have 

(f> 7^ int 7 (cl 7 (A)) flUC cl 7 (A) fl U C cl 7 (A fl U). (byLemma2(3)[19]) 

Therefore, we have A fl U 7^ (j) and hence A ft G 7^ </>. This shows that x £ sd 7 * (A). 

Hence the proof. 

We use Lemma 3.5 and prove: 

Proposition 3.6. For any subset A of a space X, the following are equivalent: 

(1) A € SRy.(X). 

(2 )A = sint 7 . (scl 7 . (A)). 

(3) There exists a 7-semi-regular-open set U of X such that U C A C d 7 (U), where 7 is 
an open operation. 

Proof. (1)=>(2). If A € SR 7 * (A), then sint 7 . (sc1 7 .(a)) = sin 7 . (A) = A. 

(2) =>(3). Suppose that A = sint 7 *(scl 7 *(A)). By Lemma 3.5, for any subset A of X, 
int 7 (cl 7 (A)) C scl 7 *(A) implies 

int 7 (cl 7 (A)) C sint 7 *(scl 7 *(A)) = A. 

Since A £ SO-y*(X ), we have A C d 7 (int 7 (A)). Therefore, we obtain 

int 7 (cl 7 (A)) C A C cl 7 (int 7 (A)) C cl 7 (int 7 (cl 7 (A))), 

where int 7 (cl 7 (A)) is 7-regular open, since int 7 (cl 7 (int 7 (cl 7 (A)))) = int 7 (cl 7 (A)). 

(3) =^>(1). It is obvious that A £ S0 7 *(X). Clearly from (3) and Theorem 3.6[18], we have 
int 7 (cl 7 (A)) = int 7 (cl 7 (U)) = U C A and hence A is 7*-semi-closed. 

Thus, we obtain A £ SR 7 *(X). This completes the proof. 

Proposition 3.7. If A £ S0 7 *(X), then scl 7 »(A) £ SR 7 »(X). 

Proof. Since sd 7 *(A) is 7*-semi-closed, we show that scl 1 *{A) £ S0 7 *(X). Since A £ 
S0 7 . (X), then for 7-open set U of X, U C A C cl 7 U. 

Therefore we have 



U C scl 7 *{U) C sc/ 7 *(A) C scl 7 *(d 7 (U)) = cl 7 (U ) 
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or 

U C Sd-y*(A) C cly(U) 

and hence sd 7 »(A) £ S0 1 *{X). Hence the proof. 

Definition 3.8. A point £ £ A' is said to be a 7-semi-0-adherent point of a subset A of 
X if sd 7 »(t/) fld/iji, for every U £ 50 7 *( A). The set of all y-semi-fl-adherent points of A is 
called the y-semi-fl-closure of A and is denoted by s 1 dg{A). 

A subset A is called y-semi-fLclosed if s 1 dg(A) = A. 

Proposition 3.9. Let A be a subset of a space X. Then we have 

(1) If A £ S0 7 *(X), then sd 7 »(A) = s 1 dg(A). 

(2) If A £ SR 1 *{X), then A is 7-semi-0-closed. 

Proof. (1) Clearly sd 7 *(A) C s 7 dg(A). Suppose that x sd 7 «(A). Then, for some 
7*-semi-open set U, A D U = (j> and hence A D sd 7 »(17) = </>, since A £ SOy (A). This shows 
that x s-ydg(A). Therefore sd 7 »(A) = s 7 de(A). 

(2) This follows from (1). Hence the proof. 

Lemma 3.10. If B is 7-open set in a space X, then sdy(B) = int 7 (cl 7 (B)). 

Proof. From Lemma 3.5, we have int 7 (cl 7 (B)) C scl 7 *(B), for any subset B of X. 

Now we show that scZ 7 *(H) C int 7 (cl 7 (B)). For this let x int 7 (cl 7 (B)). Then 

x £ d 7 (int 7 (X — B)) £ S0 7 *(X). 

Since B is 7-open, we have B C int 7 (cl 7 (B)) and B D ci 7 (int 7 (X — B)) = <f>. This shows that 
x £ sd„,t (B). Therefore, we obtain .sd 7 * (B) = int 7 (cl 7 (B)). 

Hence the proof. 

Definition 3.11. A space X is 7-extremally disconnected space, if d 7 (t/) is 7-open set, 
for every 7-open set U in X. 

Lemma 3.12. A subset A of a space X is 7*-semi-open if and only if d 7 (A) = d 7 (int 7 (A)), 
where 7 is an open operation. 

Proof. Suppose A is 7*-semi-open. Then we have A C d 7 (int 7 (A)) and since 7 is an 
open operation, so d 7 (A) C d 7 (int 7 (A))[19]. 

On the other hand, we have int 7 (A) C A and hence d 7 (int 7 (A)) C cl 7 (A). Consequently, 
we have cZ 7 (A) = d 7 (int 7 (A)). 

Conversely, by the supposition, we have 

int 7 (A) C AC cl 7 (A) = cl 7 (int 7 (A)). 

Hence A is 7*-semi-open. 

Hence the proof. 

Proposition 3.13. A space X is 7-extremally disconnected if and only if d 1 {U) = 
sd 7 .(tf), for every U C S0 7 *(X), where 7 is a regular and open operation. 

Proof. Necessity. In general scL.(/7) C c/ 7 (t/), for every subset U of X. We show that 
d 1 {U) C sdj*(U), for each U £ 50 7 *( A). Let <f> / sd 7 »(U) £ S0 1 -(X) and let x £ sc^ 7 »(C/), 
then there exists V £ SO^{X) such that x £ V and V D U = (j) and hence int 7 (V) Dint 7 (U) = 
0[19] - 
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Since X is 7 -extremally disconnected, we have 

d 7 (int 7 (V)) n cl 7 (int 7 (U)) = <j). 

Therefore, by Lemma 3.12, we have x £ d 7 (int 7 (U)) = cl 7 (U). 
Sufhciency. For every 7 -open set U, U £ S0 1 »(X) and by Lemma 3.10 , 

d 7 (t/) = sd 7 »(C/) = int 7 (cl 7 (U)). 

This shows that d 7 (f/) is 7 -open [18], for every U £ r 7 . 



§4. 7 -s-closed spaces 

Definition 4.1. A space X is said to be 7 -s-closed if for every cover {V a : a £ 1} of X by 
7 *-semi-open sets of X, there exists a finite subset Iq of I such that X = |^J sc/ 7 *(V r a ). 

«e/o 

Definition 4.2. A filter base T on X is said to 7 -SR-converges to x G X if for each 
V G SRryi-(X), there exists F G T such that F C V. 

A filter base T is said to be 7 -SR-accumulate at x G X if V D F ^ <j>, for every V G SR 7 * (A) 
and every FgT. 

Proposition 4.3. For any space X, the following are equivalent: 

(1) X is 7 -s-closed. 

(2) Every cover of X by 7 *-semi-regular sets has a finite sub cover. 

(3) For every family {V a : a G 1} of 7 *-semi-regular sets such that f]{V a : a £ 1} = (j), 
there exists a finite subset I 0 of I such that (~}{V a : a G Iq} = </>• 

(4) Every filter base 7 -SR-accumulates at some point of X. 

(5) Every maximal filter base 7 -SR-converges to some point of X. 

Proof. (1)=>(2). Follows directly from the definition of 7 -s-closed space. 

(2)=>(5). Let T be the maximal filter base on X. Suppose that T does not 7 -SR-converge 
to any point of X. Then T does not 7 -SR-accumulate at any point of X. 

Therefore for each x G X, there exist F x G T and V x G SR 7 *(X) and such that V X DF X = <j>. 
The family {V x : x G X} is a cover of X by 7 *-semi-regular sets of X. By (2), there exists finite 
number of points x±,X 2 ,X 3 , • • • , x n such that X = [j{V Xl : i = 1, 2, • • • , n}. 

Since T is filter base on X, there exists Fq G F such that Fq C f]{V Xl : i = 1,2, ••• , n}. 
Therefore, we have Fq = </>. 

This contradiction proves the required. 

(5)=>(4). Let r be a filter base on X and To a maximal filter base such that T C To- By 
(5), r 0 7 -SR-converges to some x G X. For every F G F and every V G SR 7 *(X), there exists 
F 0 G T 0 such that F 0 C V. Therefore, we obtain VnFDF 0 nF^(/). This shows that T 
7 -SR-accumulates at x. 

(4)=>(3). Let {V a : a £ 1} be a family of 7 *-semi regular sets such that (~}{V a : a £ 1} = 
Let A (!) denot the family of all finite subsets of I. Assume that {~\{V a : a G f 1} ^ <j>, for every 
SI G A (/). 
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Then the family T = < |^| V a : Q £ T(/) > is a filter base on X. By (4), T y-SR-accumulates 

l J 

at some x £ X. Since {X — V a :a£l} is a cover of X, x £ X — V ao for some ao £ I. Therefore, 
we have X — V ao £ SR^*(X) and V ao £ T. This is a contradiction. 

(3)=t-(l). Let {V a £ 1} be a cover of X by 7*-semi-open sets of X. By Proposition 3.7, 
{ scl-y • ( V a ) : a £ 1} is a 7*-semi-regular cover of X. 

Thus {X — scl^(V a ) : a £ 1} is a family of 7*-semi-regular sets of X having the empty 
intersection. 

By (3), there exists a finite subset I Q of I such that 

P|{X - scl 7 * ( V a ) : a £ I 0 } = (j) 

and hence X = |J{sd 7 . (V a £ To)}- 

This shows that X is 7-s-closed. This completes the proof. 

Corollary 4.4. For any space X, the following are equivalent: 

(1) X is 7-s-closed. 

(2) Every 7*-semi-open and 7*-semi-closed cover of X has a finite sub cover. 

(3) Every 7* -regular-semi-open cover of X has a finite sub cover, where 7 is an open 
operation. 

Proof. This is an immediate consequence of Proposition 3.6 and Proposition 4.3. 
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§1. Introduction 

In this paper, we consider the following binary quadratic programming 

min x T Qx + 2 r T x ^ 

s.t. x\ = 1, for i = 1, • • • ,n, 

where Q is an nxn real symmetric matrices, r is a real n-dimensional column vectors. Without 
loss of generality, we assume that Q is a positive definite matrix, because of the equivalence 

n 

between min xG y 1 _ 1 ynX T Qx+2r T x, and min xG y 1 _iy n x T Qx+2r T x + yi(xf — 1) for all y £ R. 

i—1 

In mathematical term, it means that Q 0. 

The binary quadratic programming is a fundamental problem in optimization theory and 
practice. VLSI design, statistical physics, combinatorial optimization, the optimal multiuser 
detection and the design of FIR filters with discrete coefficients are all sources of the quadratic 
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binary programming [1] — [5] . These problems are know to be NP hard [1] . One typical approach 
to solve these problems is to construct lower bounds for approximating the optimal value. The 
classic technique to obtain bounds is either via a continuous relaxation or via the dual problem, 
which is usually followed by branch and bound type algorithms for refining it. e.g.the paper [6] 
and reference therein. Recently, the semidefinite programming relaxation approach had been 
studied and proven to be quite powerful for finding approximate optimal solutions. See, e.g., 
[7] and references therein. But the semidefinite programming approach is limited to problems 
of moderate size, which can’t solve the problems of large scale efficiently [1], Recently, the 
nonlinear programming methods have been proposed to solve the large scale problem, which 
is more efficient. For instance, Helmberg and Rendl [7] introduce the spectral bundle method 
which builds on the framework of the proximal method of Kiwiel; The approach by Homer and 
Peinado [8] for using the change of variables X = VV T , V C 5ft” x ”, where X is the primal 
matrix variable of the maxcut SDP relaxation, is to transform the maxcut SDP relaxation into 
a constrained nonlinear programming problem in the new variable V. More recently, Samuel 
Burer and Renato D.C.Monteiro [9] propose a variant of Homer and Peinado’s method based on 
the constrained nonlinear programming reformulation of the maxcut SDP relaxation obtained 
by using the change of variable X = LL T , where L is a lower triangular matrix. 

In this paper, we consider the binary quadratic programming and its corresponding refor- 
mulation of the SDP relaxation directly. A successive linear programming algorithm for solving 
SDP relaxation of the binary quadratic programming is provided by using the SDP relaxation 
and the change of variables X = VV T , V C 5ft” x ”. Furthermore, its convergence result is 
given. The step-size in our algorithm is obtained by solving n easy quadratic equations without 
using the linear search technique. The computational experience with our method indicates 
that it is substantially faster than the interior-point method. 

The paper is organized as follows. In Section 2, we present the binary quadratic program- 
ming problem and its relaxations. In Section 3, the successive linear programming algorithm of 
the relaxation problem is obtained and its convergence result is given. Some numerical examples 
are offered in the last section. 

Notation and Terminology. 

In this paper, 5ft, 5ft”, and 5ft" x ” denote the space of real numbers, real n-dimensional 
column vectors, and real n x n matrices, respectively. By S n we denote the space of real n x n 
symmetric matrices, and we definite 5" and S‘l + to be the subsets of S n consisting of the 
positive semidefinite and positive definite matrices respectively. We write A >; 0 and A >- 0 to 
indicate that d £ S" and A £ ST + , respectively. We let tr(A) denote the trace of a matrices 
A £ 5 ft” x ”, we defined A • B = (A, B) = tr (A T B), and the Frobenius norm of A £ 5 ft” x ” is 
defined to be || A ||f= (A* A) 1 / 2 . We adopt the convention of denoting matrices by capital 
letters and matrices entries by lowercase letters with double subscripts. For example, a matrix 
A £ 5 ft” xra has entries cijj for i,j = 1, • • • , n, In addition, we denote the rows of a matrix by 
lowercase letters with single subscripts. For example, A £ 5ft” x " has rows for i = 1, • • • ,n. 
In this paper, we will often find it necessary to compute the dot product of two row vectors 
a,i and bj which arise as rows of the matrices A and B. Instead of denoting this dot product 
as ciibj , we will denote it as (a*, bj). 
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§2. Binary quadratic programming and its relaxations 



In this section, we consider the following binary quadratic programming and describe some 
of its relaxations. 

max x T Cx 

, (1) 

s.t. xf = 1, for i = 1, • • • , n. 



Without loss of generality, we assume that C is a positive definite matrix, because of the 

n 

equivalence between Max^f, _ 1 ynX T Cx and Max^g^, _ 1 }nx T Cx+ Y ~ 1) for all y £ SR. 

i = 1 

In mathematical term, it means that C 0. 

Let X = xx T , the above problem equals the following problem, 



max C • X 

s.t. (e^ef) *X = 1, for i = 1,- ■■ ,n 
rank(X) = 1 
X^O, 

where e, is the unit vector whose Tth component is 1 and others are all 0. 

Because rank one constraint is nonconvex, dropping rank one constraint yields a semidefi- 
nite programming relaxation of (1) as follows, 



max C • X 

s.t. (e^ef ) • X = 1, for * = 1, • • • , n (3) 

X ^ 0. 

Now, we consider the following problem, 
max C • X 

s.t. (eief) • X < l,for i = 1, • • • , n (4) 

X y 0. 

Obviously, any feasible solution to the problem (3) is a feasible solution to the problem 
(4), say, the problem (4) is a relaxation of the problem (3). Conversely, we assumed that 
X is an optimal solution to the problem (4) and let Y be a matrix which is satisfied that 
ya = 1, for * = 1, ■ ■ • , n and yij = Xij . i ^ j, for i, j = 1, • • ■ ,n. By using the C y 0 and the 
fact that Xu < 1 for i = 1, ■ • • , n, we have C • X < C »Y. Along with that Y is a feasible 
solution of the problem (3), the optimal values of the problem (3) and (4) coincide. This shows 
the problem (3) and (4) are equivalent. 

We now present the nonlinear programming reformulation of the problem (4) which is the 
basis of our algorithm for finding an approximate solution of the binary quadratic programming. 
For every X € 5", there exists a matrix V € $R nxn such that X = VV T . Thus the problem 
can be stated as the following one, 

max C»{VV T ) 

s.t. (e^ef ) • (VV T ) < 1, for i = 1, • • • , n 

V e 9£ nxn . 



(5) 
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Notice that we have replaced the requirement X >; 0 with X = VV T , V € 3 tt nxn . So the 
objective function of the problem (5) is nonconvex, but the feasible set of the problem (5) is 
convex. 



§3. The successive linear programming algorithm to the 
relaxation problem 

In this section, we develop and discuss the successive linear programming algorithm to solve 
the problem (5). Before giving the basic steps of the algorithm, we definite some functions as 
follows. 

/ : W xn ^ X, f(V) = C • ( VV T ) 

9i ■ M nxn ~ 3?, 9 i(V) = e t ef . (VV T ) - 1, i = 1, . . . , n 

Obviously, the gradient of function f(V) at a point V is G = 2 CV, the gradient of function 
gi(V) at a point V is Hi = 2(e.;ef )V, i = 1, • • • ,n. 

Given a matrix V k feasible for the problem (5), the feasible ascent direction D k of the 
function f(V) at a point V k will be obtained by solving the following quadratic programming. 



max t 

s.t. -G k »D + t<0 (6) 

(e, ef) • ( V k (V k ) T ) — 1 + 2(eieJ)V k • D + t < 0,for i = 1, ■ • • , n, 



where (f, D) £ -R x $i nxn . 

Proposition 3.1. Given ( t k ,D k ) £ Sx ?ft nxn is a optimal solution for problem (6), and if 
D k ^ 0, then D k is the feasible ascent direction D k of the function f(V) at a point V k . 

Proof. Since t = 0,D = 0 is a feasible solution for problem (6), ( t k ,D k ) is a optimal 
solution for problem (6), and D k ^ 0, so we have t k — | D k • D k > 0, that is to say t k > 
^ D k • D k > 0. Furthermore, since — G k • D k + t k < 0, we have G k • D k > t k > 0. From the 
assumption D k ^ 0, we obtain that D k is the ascent direction of function f(V) at a point V k . 
Next, we will prove D k is the feasible direction. 

Let 5i > 0, i = 1, • • • , n, and we have 

g z (V k + S t D k ) = ( ei eT) . (V k + 6 t D k )(V k + S t D k ) T - 1 

= {aej) . V k (V k ) T - 1 + 2S l (e i ef)V k • D k + Sf( ei eJ) • D k (D k ) T . 

If (eief)V k • D k > 0, let <5, < 1, and satisfy 5?(eieJ) • D k {D k ) T < t k 7 We obtain 
9i {V k + 6iD k ) < ( ei ef) . (V k (V k ) T ) - 1 + 2{e ie f )V k *D + t< 0. 



If (eief)V k • D k < 0, let Si satisfy 2Si(eief)V k • D k + S^(eief) • D k (D k ) T < 0, we obtain 



0 < Si < 



~2{ ei ef)V k • D k 
(eief) • D k (D k ) T 



